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SPOKEN LANGUAGE INTERFACE 

This invention relates to spoken language interfaces (SLI) 

5 which allow voice interaction with computer systems, for example 
over a communications link. 

Spoken language interfaces have been known for many years. 
They enable users to complete transactions, such as accessing 
information or services, by speaking in a natural voice over a 

10 telephone without the need to speak to a human operator. In the 
1970*3 a voice activated flight booking system was designed and 
since then early prototype SLIs have been used for a range of 
services. In 1993 in Denmark a domestic ticket reservation 
service was introduced. A rail timetable was introduced in 

15 Germany in 1995; a consensus questionnaire system in the United 
States of America in 1994; and a flight information service by 
British Airways PLC in the United Kingdom in 1993 . 

All these early services were primitive; having a limited 
functionality and a small vocabulary. Moreover, they were 

20 restricted by the quality of the Automated Speech Recognisers 
(ASRs) they used. As a result, they were often highly error prone 
and imposed unreasonable constraints on what users could say. The 
British Airways system was restricted to staff use only due to the 
inaccuracy of the automated speech recognition. 

25 More recently, there has been an increase in the use of SLIs 

to access web-based information and services. This has been due 
partly to improvements in ASR technology and the widespread use of 
mobile telephones and other mobile devices. Several companies 
offer SLIs that provide access to stock market quotes, weather 

30 forecasts and travel news. Voice activated e-mail capabilities 
and some banking services are also available. The following 
discussion considers the major known systems that are either live 
or have been made known through interactive demonstrations or pre- 
recorded demonstrations. 

35 BeVocal (TM) is a web based information look-up service 

offering driving directions, flight information, weather and stock 
quotes. The service is provided by BeVocal of Santa Clara, 
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California, USA, and may be accessed at www.bevocal.com. The 
system uses menu based interaction with menus requiring up to 
seven choices, which exceeds short-term memory capacity. The user 
enters a home location: BeVocal Home where the user is given a 
5 range of options and can then enter other services. Users must 
move between services via the home location although some jumping 
between selected services is permitted. 

The system resolves errors by telling the user that they 
cannot be understood. Users are then either given a set of menu 
10 choices or the home location menu options, depending on where they 
are in the system. Different messages are played to the user on a 
multi-stage error resolution process until ultimately the user is 
logged off. 

To use the system the user has to learn a set of commands 
15 including universal commands such as the names of services, pause, 
repeat etc. which can be used anywhere in the system; and 
specific service commands peculiar to each service. The system 
suffers from the disadvantage that while universal commands can be 
easily learnt, specific service commands are less intuitive and 
20 take longer to learn. Moreover, the user also has to learn a 
large set of menu based commands that are not always intuitive. 
The system also has a poor tolerance of out of context grammar; 
that is users using the "wrong" input text for a specific command 
or request. Furthermore, the ASR requires a slow and clear 
25 speaking rate which is undesirable as it is unnatural. The system 
also provides complicated navigation with the user being unable to 
return to the main menu and having to log off in some 
circumstances . 

Nuance (TM) is a speech recognition toolkit provided by 
30 Nuance, Inc. of Menlo Park, California, USA and available at 
www.nuance.com. At present only available as a demonstration, it 
allows shopping, stock market questions, banking and travel 
services. 

The same company also offers a spoken language interface 
35 with a wider range of functionality under the trademark NUANCE 
VOYAGER VOICE BROWSER, and which can access web based information 
such as news, sport, directions, travel etc. 
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The Nuance System uses a constrained query interaction 
style; prompts ask the user for information in a query style such 
as "where do you want to fly to?" but only menu like responses are 
recognised. Each service is accessed independently and user 
5 inputs are confirmed after several pieces of information have been 
input . This approach has the disadvantage of leading to longer 
error resolution times when an error occurs. Error resolution 
techniques vary from service to service with some prompting the 
input to be repeated before returning to a menu while others state 
10 that the system does not understand the input. 

The system suffers from a number of further disadvantages: 
the TTS (Text To Speech) is difficult to understand and remember. 
TTS lists tend to be long, compounding their difficulty. The 
system does not tolerate fast speech rates and has poor acceptance 
15 of out of grammar problems; short preambles are tolerated but 
nothing else, with the user being restricted single word 
utterances. This gives the system an unnatural feel which is 
contrary to the principles of spoken language interfaces. 

Philips Electronic Restaurant Guide is a dial-up guide to 
20 London (UK) restaurants. The user can specify the restaurant 
type, for example regional variety, location and price band and 
then be given details of restaurants meeting those criteria. 

The interactions style is query level but requires the user 
to specify information in the correct order. The system has a 
25 single recursive structure so that at the end of the restaurant 
information the user can exit or start again. The system handles 
error resolution poorly. A user choice is confirmed after type, 
location and price information has been entered. The user is then 
asked to confirm the information. If it is not confirmed, the 
30 user is asked what is wrong with it but the system cannot 
recognise negative statements and interprets a negative statement 
such as *I don't want..." as an affirmative. As such, errors are 
not resolved. 

The system offers a limited service and does not handle out 
35 of grammar tokens well. In that case, if a location or restaurant 
is out of grammar the system selects an alternative, adopting a 
best- fit approach but without informing the user. 
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CheckFreeEasy (TM) is the voice portal of Checkfree.com, an 
on-line bill paying service provided by Checkfree.com Inc of 
Norcross, Georgia, USA and available at www.checkfree.com. The 
system is limited in that it supports a spoken numeric menu only 
5 and takes the user through a rigid structure with very few 
decision points. Confirmation of input occurs frequently, but 
error resolution is cumbersome with the user being required to 
listen to a long error message before re-entering information. If 
the error persists this can be frustrating although numerical data 
10 can be entered using DTMF input. 

The system is very restricted and input of multi digit 
strings has to be handled slowly and carefully. There is no 
facility for handling out of grammar tokens. 

Wildfire (TM) is a personal assistant voice portal offered 
15 by Wildfire Communications, Inc of Lexington, Massachusetts, USA; 
and available at www.wildfire.com. The personal assistant manages 
phone, fax and e-mail communications, dials outgoing calls, 
announces callers, remembers important numbers and organises 
messages . 

20 The system is menu based and allows lateral navigation. 

Available information is limited as the system has only been 
released as a demonstration. 

Tellme (TM) of Tell Me Networks, Inc of Mountain View, 
California, USA is available at www.tellme.com. It allows users 

25 to access information and to connect to specific providers of 
services. Users can access flight information and then connect to 
a carrier to book a flight etc. The system provides information 
on restaurants, movies, taxis, airlines, stock quotes, sports, 
news, traffic, weather, horoscopes, soap operas, lottery, 

30 blackjack and phone booth; it then connects to providers of these 
services. 

The interaction style is driven by a key word menu system 
and has a main menu from which all services branch. All movement 
though the system is directed through the main menu. Confirmation 
35 is given of certain aspects of user input but there is no 
immediate opportunity to correct the information. Errors are 
resolved by a series of different error messages which are given 
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during the error resolution process, following which the available 
choices are given in a menu style . 

The system suffers from the disadvantage that the TTS is 
stilted and unnatural. Moreover, the user must learn a set of 
5 navigation commands . There are a set of universal commands and 
also a set of service specific commands. The user can speak at a 
natural pace. However, the user is just saying single menu items. 
The system can handle short preamble such as mmm, erm, but not out 
of grammar phrases, or variants on in grammar phrases such as 
10 following the prompt: w Do you know the restaurant you want?" 
(Grammar Yes/No) Response: tt I don't think so". The navigation 
does not permit jumping between services. The user must always 
navigate between services via the main menu and can only do so 
when permitted to by the system. 
15 Overall the system suffers form the disadvantage of having 

no system level adaptive learning, which makes the dialogue flow 
feel slow and sluggish once the user is familiar with the system. 

Quack (TM) is a voice portal provided by Quack.com of 
Sunnyvale, California, USA at www.quack.com. It offers voice 
20 portal access to speech enables web-site information, such as: 
movie listings, restaurants, stocks, traffic, weather, sports and 
e-mail reading. The system is entirely menu driven and provides a 
runway, from which all services branch. From the runway users can 
w Go to..." any of the available services. Confirmation is given 
25 when users must input non-explicit menu items (e.g. in movies the 
user is asked for the name of a movie, as the user gives the title 
this is confirmed) . No other confirmation is given. The error 
resolution cycle involves presentation of a series of "I'm sorry, 
but I didn't understand..." messages. This is followed by 
30 reminding the user of available menu items. The system suffers 
from the disadvantage of a poor TTS which can sound as if several 
different voices are contributing to each phrase. 

Although this is a system directed dialogue some user- 
initiative is permitted and the user can personalise the 
35 interaction. User-initiative is facilitated by giving the user a 
set of navigation commands. For personalisation the user can call 
the system and register their local theatre, favourite sports 
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team, or give their home location to enable the system to give 

personal information by default. The user must learn the 

permitted grammar in each service. However, there is little to 

learn because the menus are generally explicit. The system allows 

5 the use of short preambles (e.g. mmm, urh, etc), but it will not 

tolerate long preambles. In addition, it is extremely intolerant 

of anything out of grammar. For example, using "Go traffic" 

instead of "Go to traffic" results is an error prompt. 

The user can use a range of navigation commands {e.g. help, 

10 interrupt, go back, repeat, that one, pause and stop) . 

Telsurf (TM) is a voice portal to web based information such 

as stocks, movies, sports, weather, etc and to a message centre, 

including a calender service, e-mail, and address book. The 

service is provided by Telsurf, Inc of Westlake Village, 

15 California, USA and available at www.888telsurf.com. The system 

is query /menu style using single words and has a TTS which sounds 

very stilted and robotic. The user is required to learn universal 

commands and service specific commands. 

NetByTel of NetByTel Inc, of Boca Raton, Florida, USA is a 

20 service which offers voice access and interaction with e-commerce 

web sites. The system is menu based offering confirmation after a 

user input that specifies a choice. 

Another disadvantage of known systems relates to the 

complexity of configuring, maintaining and modifying voice- 

25 responsive systems, such as SLIs. For example, voice activated 

input to application software generally requires a skilled 

computer programmer to tailor an application program interface 

(API) for each application that is to receive information 

originating from voice input. This is time consuming, complex and 

30 expensive, and limits the speed with which new applications can be 

integrated into a new or pre-existing voice -responsive system. 

A further problem with known systems is how to define 

acceptable input phrases which a voice-responsive system can 

recognise and respond to. Until fairly recently, acceptable input 

35 phrases have had to be scripted according to a specific ASR 

application. These input phrases are fixed input responses that 

the ASR expects in a predefined order if they are to be accepted 
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as valid input. Moreover, ASR specific scripting requires not 
only linguistic skill to define the phrases, but also knowledge of 
the programming syntax specific to each ASR application that is to 
be used. In order to address this latter issue, software 
5 applications have been developed that allow a user to create a 
grammar that can be used by more than one ASR. An example of such 
a software application is described in US-A-5, 995, 918 (Unisys). 
The Unisys system uses a table-like interface to define a set of 
valid utterances and goes some way towards making the setting up 
10 of a voice-responsive system easier. However, the Unisys system 
merely avoids the need for the user to know any specific 
programming syntax. 

In summary, none of the known systems that have been 
described disclose or suggest a spoken language mechanism, 

15 interface or system in which non-directed dialogue can, for 
example, be used to allow the user to change the thread of 
conversations held with a system exploiting a spoken language 
mechanism or interface. Additionally, setting up, maintaining and 
modifying voice -responsive systems is difficult and generally 

20 requires specialised linguistic and/or programming skills. 

We have appreciated that there is a need for an improved 
spoken language interface that removes or ameliorates the 
disadvantages of the existing systems mentioned above and the 
invention, in its various aspects, aims to provide such a system. 

25 According to a first aspect of the invention, there is 

provided a spoken language interface for speech communications with 
an application running on a computer system, comprising: an 
automatic speech recognition system (ASR) for recognising speech 
inputs from a user; a speech generation system for providing 

30 speech to be delivered to the user; a database storing as data 
speech constructs which enable the system to carry out a 
conversation for use by the automatic speech recognition system 
and the speech generation system, the constructs including prompts 
and grammars stored in notation independent form; and a controller 

35 for controlling the automatic speech recognition system, the 
speech generation system and the database. 
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Embodiments of this aspect of the invention have the 
advantage that as speech grammars and prompts are stored as data 
in a database they are very easy to modify and update. This can 
be done without having to take the system down. Furthermore, it 
5 enables the system to evolve as it gets to know a user, with the 
stored speech data being modified to adapt to each user. New 
applications can also be easily added to the system without 
disturbing it. 

According to a second aspect of the invention there is 
10 provided a spoken language interface for speech communications 
with an application running on a computer system, comprising: an 
automatic speech recognition system for recognising speech inputs 
from a user; a speech generation system for providing speech to.be 
delivered to the user; an application manager for providing an 

15 interface to the application and comprising an internal 
representation of the application; and a controller for 
controlling the automatic speech recognition system, the text to 
speech and This aspect of the invention has the advantage that new 
applications may easily be added to the system by adding a new 

20 application manager and without having to completely reconfigure 
the system. It has the advantage that it can be built by parties 
with expertise in the applications domain but with no expertise in 
SLIs. It has the advantage that it doesn't have to be redesigned 
when the flow of the business process it supports changes - this 

25 being handled by the aforementioned aspect of the invention in 
which workflow structures are stored in the database. It has the 
further advantage that updated or modified versions of each 
application manager can be added without affecting the other parts 
of the system or shutting them down including the old version of 

30 the respective application. 

According to a further aspect of the invention there is 
provided a spoken language interface for speech communications 
with an application running on a computer system, comprising: an 
automatic speech recognition system for recognising speech inputs 

35 from a user; a speech generationsystem for providing speech to be 
delivered to the user; a session manager for controlling and 



SUBSTITUTE SHEET (RULE 26) 



BNSDOCID: <WO 02069320 A2_l_> 



WO 02/069320 



PCT/GB02/00878 



9 

monitoring user sessions, whereby on interruption of a session and 
subsequent re-connection a user is reconnected at the point in the 
conversation where the interruption took place; and a controller 
for controlling the session manager, the automatic speech 
5 generator and the text to speech system. 

This aspect of the invention has the advantage that if a 
speech input is lost, for example if the input is via a mobile 
telephone and the connection is lost, the session manager can 
ensure that the user can pick up the conversation with the 
10 applications at the point at which it was lost. This avoids 
having to repeat all previous conversation. It also allows for 
users to intentionally suspend" a session and to return to it at a 
later point in time. For example when boarding a flight and 
having to switch off a mobile phone. 
15 A further aspect of the invention provides a method of 

handling dialogue with a user in a spoken language interface for 
speech communication with applications running on a computer 
system, the spoken language interface including an automatic 
speech recognition system and a speech generation system, the 
20 method comprising: listening to speech input from a user to detect 
a phrase indicating that the user wishes to access an application; 
on detection of the phrase, making the phrase current and playing 
an entry phrase to the user; waiting for parameter names with 
values to be returned by the automatic speech recognition system 
25 and representing user input speech; matching the user input 
parameter manes with all empty parameters in a parameter set 
associated with the detected phrase which do not have a value and 
populating empty parameters with appropriate values from the user 
input speech; checking whether all parameters in the set have a 
30 value and, if not, playing to the user a prompt to elicit a 
response for the next parameter without a value; and when all 
parameters in the set have a value, marking the phrase as 

complete. 

According to a first aspect of the invention there is 
35 provided a spoken language interface mechanism for enabling a user 
to provide spoken input to at least one computer implementable 
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application, the spoken language interface mechanism comprising an 
automatic speech recognition (ASR) mechanism operable to recognise 
spoken input from a user and to provide information corresponding 
to a recognised spoken term to a control mechanism, said control 
5 mechanism being operable to determine whether said information is 
to be used as input to said at least one application, and 
conditional on said information being determined to be input for 
said at least one application, to provide said information to said 
at least one application. In a particular embodiment, the control 
10 mechanism is operable to provide said information to said at least 
one application when non-directed dialogue is provided as spoken 
input from the user. 

According to this aspect of the invention, the spoken term 
may comprise any acoustic input, such as, for example, a spoken 
15 number, letter, word, phrase, utterance or sound. The information 
corresponding to a recognised spoken term may be in the form of 
computer recognisable information, such as, for example, a string, 
code, token or pointer that is recognisable to, for example, a 
software application or operating system as a data or control 
20 input. In various embodiments according to this aspect of the 
invention, the control mechanism comprises a voice controller 
and/or a dialogue manager. 

The spoken language interface mechanism may comprise a 
speech generation mechanism for converting at least part of an 
25 output response or request from an application to speech. The 
speech generation mechanism may comprise one or more automatic 
speech generation system. The spoken language interface mechanism 
may comprise a session management mechanism operable to track a 
user's progress when performing one or more tasks, such as, for 
30 example, composing an e-mail message or dictating a letter or 
patent specification. The session management mechanism may 
comprise one or more session and notification manager. The spoken 
language interface mechanism may comprise an adaptive learning 
mechanism. The adaptive learning mechanism may comprise one or 
35 more personalisation and adaptive learning unit. The spoken 
language interface mechanism may comprise an application 
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management mechanism. The application management mechanism may 
comprise one or more application manager. 

Any of the mechanisms may be implemented by computer 
software, either as individual elements each corresponding to a 
5 single mechanism or as part of a bundle containing a plurality of 
such mechanisms. Such software may be supplied as a computer 
program product on a carrier medium, such as, for example, at 
least one of the following set of media: a radio -frequency signal, 
an optical signal, an electronic signal, a magnetic disc or tape, 

10 solid-state memory, an optical disc, a magneto-optical disc, a 
compact disc and a digital versatile disc. 

According to another aspect of the invention, there . is 
provided a spoken language system for enabling a user to provide 
spoken input to at least one application operating on at least one 

15 computer system, the spoken language system comprising an 
automatic speech recognition (ASR) mechanism operable to recognise 
spoken input from a user, and a control mechanism configured to 
provide to said at least one application spoken input recognised 
by the automatic speech recognition mechanism and determined by 

20 said control mechanism as being input for said at least one 
application operating on said at least one computer system. In 
particular, the control mechanism may be further operable to be 
responsive to non-directed dialogue provided as spoken input from 
the user. 

25 The spoken language system according to this aspect of the 

invention may comprise a speech generation mechanism for 
converting at least part of any output from said at least one 
application to speech. This can, for example, permit the spoken 
language system to audibly prompt a user for a response. However, 

30 other types of prompt may be made available, such as, for example, 
visual and/or tactile prompts. 

According to yet another aspect of the invention, there is 
provided a method of providing user input to at least one computer 
implemented application, comprising the steps of configuring an 

35 automatic speech recognition mechanism to receive spoken input, 
operating the automatic speech recognition mechanism to recognise 
spoken input, and providing to said at least one application 
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spoken input determined as being input for said at least one 
application. In a particular embodiment the provision of the 
recognised spoken input to said at least one application is not 
conditional upon the spoken input following a directed dialogue 
5 path. The method of providing user input according to this aspect 
of the invention may further comprise the step of converting at 
least part of any output from the at least one application to 
speech. 

Other methods according to aspects of the invention which 
10 correspond to the various mechanisms, systems, interfaces, 
development tools and computer programs may also be formulated, 
and these are all intended to fall within the scope of the 
invention. 

Various aspects of the invention employ non-directed 
15 dialogue. By using non-directed dialogue the user can change the 
thread of conversations held with a system that uses a spoken 
language mechanism or interface. This allows the user to interact 
in a more natural manner akin to a natural conversation with, for 
example, applications that are to be controlled by the user. For 
20 example, a user may converse with one application (e.g. start 
composing an e-mail) and then check a diary appointment using 
another application before returning to the previous application 
to continue where he/she left off previously. Furthermore, 
employing non-directed or non-menu-driven dialogue allows a spoken 
25 language mechanism, interface or system according to various 
aspects of the invention to avoid being constrained during 
operation to a predetermined set of valid utterances. 
Additionally, the ease of setting up, maintaining and modifying 
both current and non-directed dialogue voice-responsive systems is 
30 improved by various aspects of the present invention as the 
requirements for specialised linguistic and/or programming skills 
is reduced. 

According to another aspect of the invention there is 
provided a development tool for enabling a user to create 
35 components of a spoken language interface. This permits a system 
developer, or ordinary user, easily to create a new voice- 
responsive system, e.g. including a spoken language interface 
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mechanism as herein described, or add further applications to such 
a system at a later date, and enables there to be a high degree of 
interconnectivity between individual applications and/or within 
different parts of one or more individual application. Such an 
5 amendment provides for enhanced navigation between parts or nodes 
of an application or applications. Additionally, by permitting 
the reuse of workgroups between different applications, the rapid 
application development tool reduces the development time needed 
to produce a system comprising more than one voice-controlled 

10 application, such as for example a software application. 

According to one aspect, there is provided a development 
tool for creating a spoken language interface mechanism for 
enabling a user to provide spoken input to at least one 
application, said development tool comprising an application 

15 design tool operable to create at least one dialogue defining how 
a user is to interact with the spoken language interface 
mechanism, said dialogue comprising one or more inter-linked nodes 
each representing an action, wherein at least one said node has 
one or more associated parameter that is dynamically modifiable, 

20 e.g. during run- time, while the user is interacting with the 
spoken language interface mechanism. By enabling parameters to be 
dynamically modifiable, for example, in dependence upon the 
historical state of the said one or more associated parameter 
and/or any other dynamically modifiable parameter, this aspect of 

25 the invention enables the design of a spoken language interface 
mechanism that can understand and may respond to non-directed 
dialogues . 

The action represented by a node may include one or more of 
an input event, an output action, a wait state, a process and a 

30 system event. The nodes may be represented graphically, such as 
for example, by icons presented through a graphical user interface 
that can be linked, e.g. graphically, by a user. This allows the 
user to easily select the components required, to design, for 
example, a dialogue, a workflow etc., and to indicate the 

35 relationship between the nodes when designing components for a 
spoken language interface mechanism. Additionally, the 

development tool ameliorates the problem of bad workflow design 
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(e.g. provision of link conditions that are not mutually 
exclusive, provision of more than one link without conditions, 
etc.) that are sometimes found with known systems. 

The development tool comprises an application design tool 
5 that may provide one or more parameter associated with a node that 
has an initial default value or plurality of default values. This 
can be used to define default settings for components of the 
spoken language interface mechanism, such as, for example, 
commonly used workflows, and thereby speed user development of the 
10 spoken language interface mechanism. The development tool may 
comprise a grammar design tool that can help a user write 
grammars. Such a grammar design tool may be operable to provide a 
grammar in a format that is independent of the syntax used by at 
least one automatic speech recognition system so that the user is 
15 relieved of the task of writing scripts specific to any particular 
automatic speech recognition system. One benefit of the grammar 
design tool includes enabling a user, who may not necessarily have 
any particular computer expertise, to more rapidly develop 
grammars. Additionally, because a centralised repository of 
20 grammars may be used, any modifications or additions to the 
grammars needs only to be made in a single place in order that the 
changes/additions can permeate through the spoken language 
interface mechanism. 

In one embodiment according to an aspect of the invention, 
25 there is provided a development suite comprising a development 
tool as herein described. The development suite may include 
dialogue flow construction, grammar creation and/or debugging and 
analysis tools. Such a development suite may be provided as a 
software package or tool that may be supplied as a computer 
30 program code supplied on a carrier medium. 
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Embodiments of the invention will now be described by way of 
example only, and with reference to the accompanying drawings, in 
which: 

5 Figure 1 is an architectural overview of a system embodying 

the invention; 

Figure 2 is an overview of the architecture of the system; 

Figure 3 is a detailed architectural view of the dialogue 
manager and associated components; 
10 Figure 4 is a view of a prior art delivery of dialogue 

scripts; 

Figure 5 illustrates synchronous communication using voice 
and other protocols; 

Figure 6 illustrates how resources can be managed from the 
15 voice controller; 

Figure 7 illustrates the relationship between phrases, 
parameters, words and prompts; 

Figure 8 illustrates the relationship between parameters and 
parameterSet classes ; 
20 Figure 9 illustrates flowlink selection bases on dialogue 

choice; 

Figure 10 illustrates the stages in designing a dialogue for 
an application; 

Figure 11 shows the relationship between various SLI 
25 objects; 

Figure 12 shows the relationship between target and 
peripheral grammars; 

Figure 13 illustrates the session manager; 

Figure 14 illustrates how the session manager can reconnect 
30 a conversation after a line drop; 

Figure 15 illustrates the application manager; and 
Figure 16 illustrates the personalisation agent. 
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DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

A preferred embodiment of the invention has the advantage of 
being able to support run time loading. This means that the 
5 system can operate all day every day and can switch in new 
applications and new versions of applications without shutting 
down the voice subsystem. Equally, new dialogue and workflow 
structures or new versions of the same can be loaded without 
shutting down the voice subsystem. Multiple versions of the same 
10 applications can be run. The system includes adaptive learning 
which enables it to learn how best to serve users on global (all 
users), single or collective (e.g. demographic groups) user basis. 
This tailoring can also be provided on a per application basis. 
The voice subsystem provides the hooks that feed data to the 
15 adaptive learning engine and permit the engine to change the 
interfaces behaviour for a given user. 

The key to the run time loading, adapting learning and many 
other advantageous features is the ability to generate new 
grammars and prompts on the fly and in real time which are 
20 tailored to that user with the aim of improving accuracy, 
performance and quality of user interaction experience. This 
ability is not present in any of the prior art systems. A grammar 
is a defined set of utterances a user might say. It can be 
predefined or generated in real time; a dynamic grammar. Dialogue 
25 scripts used in the prior art are lists of responses and requests 
for responses. They are effectively a set of menus and do not 
give the user the opportunity to ask questions. The system of the 
present invention is conversational allowing the user to ask 
questions, check and change data and generally in a flexible 
30 conversational manner. The systems side of the conversation is 
built up in a dialogue manager. 

The system schematically outlined in Figure 1 is intended 
for communication with applications via mobile, satellite, or 
landline telephone. However, it should be understood that the 
35 invention is not limited to such systems and is applicable to any 
system where a user interacts with a computer system, whether it 
is direct or via a remote link. For example, the principles of 
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the invention could be applied to navigate around a PC desktop, 
using voice commands to interact with the computer to access files 
and applications, send e-mails and other activities. In the 
example shown this is via a mobile telephone 18 but any other 
5 voice telecommunications device such as a conventional telephone 
can be utilised. Calls to the system are handled by a telephony 
unit 20. Connected to the telephony unit are a Voice Controller 
19, an Automatic Speech Recognition System (ASR) 22 and a automatic 
speech generation system 26. The ASR 22 and ASG systems are each 
10 connected to the voice controller 19. A dialogue manager 24 is 
connected to the voice controller 19 and also to a spoken language 
interface (SLI) repository 30, a personalisation and adaptive 
learning unit 32 which is also attached to the SLI repository 30, 
and a session and notification manager 28 . The Dialogue Manager 

15 is also connected to a plurality of Application Managers AM, 34 
each of which is connected to an application which may be content 
provision external to the system. In the example shown, the 
content layer includes e-mail, news, travel, information, diary, 
banking etc . The nature of the content provided is not important 

20 to the principles of the invention. 

The SLI repository is also connected to a development suite 
35 that was discussed previously. 

The system to be described is task oriented rather than menu 
driven. A task oriented system is one which is conversational or 

25 language oriented and provides an intuitive style of interaction 
for the user modelling the user's own style of speaking rather 
than asking a series of questions requiring answers in a menu 
driven fashion. Menu based structures are frustrating for users 
in a mobile and/ or aural environment. Limitations in human short - 

30 term memory mean that typically only four or five options can be 
remembered at one time. w Barge-In", the ability to interrupt a 
menu prompt, goes some way to overcoming this but even so, waiting 
for long option lists and working through multi-level menu 
structures is tedious. The system to be described allows users to 

35 work in a natural a task focussed manner. Thus, if the task is to 
book a flight to JFK Airport, rather than proceeding through a 
series of menu options, the user simply says: "I want to book a 
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flight to JFK.". The system accomplishes all the associated sub 
tasks, such as booking the flight and making an entry in the users 
diary for example. Where the user has needs to specify additional 
information this is gathered in a conversational manner, which the 
5 user is able to direct . 

The service to be described allows natural switching from 
one context to another. A context is a topic of conversation or a 
task such as e-mail or another application with an associated set 
of predicted language models. Embodiments of the SLI technology 

10 may incorporate a hybrid rule-based and stochastic language 
modelling technique for automatic recognition and machine 
generation of speech utterances. Natural switching between 
contexts allows the user to move temporarily from, for example, 
flight booking, to checking available bank funds, before returning 

15 to flight booking to confirm the reservation. 

The system to be described can adapt to individual user 
requirements and habits. This can be at interface level, for 
example, by the continual refinement of dialogue structure to 
maximise accuracy and ease of use, and at the application level, 

20 for example, by remembering that a given user always sends flowers 
to their partner on a given date. 

Figure 2 provides a more detailed overview of the 
architecture of the system. The automatic speech generation unit 26 
of figure 1 includes a basic TTS unit, a batch TTS unit 120, 

25 connected to a prompt cache 124 and an audio player 122. It will 
be appreciated that instead of using generated speech, pre- 
recorded speech may be played to the user under the control of the 
voice control 19. It the embodiment illustrated a mixture of pre- 
recorded voice and TTS is used. 

30 The system then comprises three levels: session level 120, 

application level 122 and non-application level 124. The session 
level comprises a location manager 126 and a dialogue manager 128. 
The session level also includes an interactive device control 130 
and a session manager 132 which includes the functions of user 

35 identification and Help Desk. 

The application layer comprises the application framework 
134 under which an application manager controls an application. 
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Many application managers and applications will be provided, such 
as UMS (Unified Messaging Service) , Call connect & conferencing, 
e-Commerce, Dictation etc. The non-application level 124 
comprises a back office subsystem 140 which includes functions 
5 such as reporting, billing, account management, system 
J administration, "push" advertising and current user profile. A 

! transaction subsystem 142 includes a transaction log together with 

J a transaction monitor and message broker. 

j In the final subsystem, an activity log 144 and a user 

j 10 profile repository 146 communicate with an adaptive learning unit 

! 148. The adaptive learning unit also communicates with the 

dialogue manager 128. A personalisation module 150 also 
communicates with the user profiles repository 146 and the 
J dialogue manager 128. 

15 Referring back to Figure 1, the various functional 

components are briefly described as follows: 

Voice Control 19 

This allows the system to be independent of the ASR 22 and 

20 TTS 26 by providing an interface to either proprietary or non- 
proprietary speech recognition, text to speech and telephony 
components. The TTS may be replaced by, or supplemented by, 
recorded voice. The voice control also provides for logging and 
assessing call quality. The voice control will optimise the 

25 performance of the ASR . 

Spoken Language Interface Repository 30 

In contrast to the prior art, grammars, that is constructs 
and user utterances for which the system listens, prompts and 

30 workflow descriptors are stored as data in a database rather than 
written in time consuming ASR/TTS specific scripts. As a result, 
multiple languages can be readily supported with greatly reduced 
development time, a multi-user development environment is 
facilitated and the database can be updated at anytime to reflect 

35 new or updated applications without taking the system down. The 
data is stored in a notation independent form. The data is 
converted or compiled between the repository and the voice control 
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to the optimal notation for the ASR being used. This enables the 
system to be ASR independent. 

ASR & ASG (Voice Engine) 22,26 
5 The voice engine is effectively dumb as all control comes 

from the dialogue manager via the voice control . 

Dialogue Manager 24 

The dialogue manager controls the dialogue across multiple 

10 voice servers and other interactive servers (e.g. WAP, Web etc) . 
As well as controlling dialogue flow it controls the steps 
required for a user to complete a task through mixed initiative - 
by permitting the user to change initiative with respect to 
specifying a data element (e.g. destination city for travel) . The 

15 Dialog Manager may support comprehensive mixed initiative, 
allowing the user to change topic of conversation, across multiple 
applications while maintaining state representations where the 
user left off in the many domain specific conversations. 
Currently, as initiative is changed across two applications, state 

20 of conversation is maintained. Within the system, the dialogue 
manager controls the workflow. It is also able to dynamically 
weight the users language model by adaptively controlling the 
probabilities associated with the likely speaking style that the 
individual user employs dialogue structures in real-time, this is 

25 the chief responsibility the Adaptive Learning Engine and the 
current state of the conversation as a function of the current 
state of the conversation e user) with the user. The method by 
which the adaptive learning agent was conceived, is to collect 
user speaking data from call data records. This data, collected 

30 from a large domain of calls (thousands) provides the general 
profile of language usage across the population of speakers. This 
profile, or mean language model forms a basis for the first step 
in adjusting the language model probabilities to improve ASR 
accuracy. Within a conversation, the individual user's profile is 

35 generated and adaptively tuned across the user's subsequent calls. 
Early in the process, key linguistic cues are monitored, and based 
on individual user modelling, the elicitation of a particular 
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language utterance dynamically invokes the modified language model 
profile tailored to the user, thereby adaptively tuning the user's 
language model profile and individual increasing the ASR accuracy 

i 

; for that user. 

1 5 Finally, the dialog manager includes a personalisation 

engine. Given the user demographics (age, sex, dialect) a 
specific personality tuned to user characteristics for that user's 

j demographic group is invoked. 

The dialog manager also allows dialogue structures and 

j 10 applications to be updated or added without shutting the system 

down. It enables users to move easily between contexts, for 
example from flight booking to calendar etc, hang up and resume 
conversation at any point; specify information either step-by-step 
or in one complex sentence, cut-in and direct the conversation or 
15 pause the conversation temporarily. 

Telephony 

The telephony component includes the physical telephony 
interface and the software API that controls it. The physical 
20 interface controls inbound and outbound calls, handles 
conferencing, and other telephony related functionality. 

Session and Notification Management 28 

The Session Manager initiates and maintains user and 

25 application sessions. These are persistent in the event of a 
voluntary or involuntary disconnection. They can re-instate the 
call at the position it had reached in the system at any time 
within a given period, for example 24 hours. A major problem in 
achieving this level of session storage and retrieval relates . to 

30 retrieving a session in which a conversation is stored with either 
a dialogue structure, workflow structure or an application manager 
has been upgraded. In the preferred embodiment this problem is 
overcome through versioning of dialogue structures, workflow 
structures and application managers. The system maintains a count 

35 of active sessions for each version and only retires old versions 
once the versions count reaches zero. An alternative, which may 
be implemented, requires new versions of dialogue structures, 
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workflow structures and application managers to supply upgrade 
agents. These agents are invoked whenever by the session manager 
whenever it encounters old versions in the stored session. A log 
is kept by the system of the most recent version number. It may 
5 be beneficial to implement a combination of these solutions the 
former for dialogue structures and workflow structures and the 
latter for application managers 

The notification manager brings events to a user's 
attention, such as the movement of a share price by a predefined 
10 margin. This can be accomplished while the users are offline 
through interaction with the dialogue manager or offline. Offline 
notification is achieved either by the system calling the user and 
initiating an online session or through other media channels, for 
example, SMS, Pager, fax, email or other device. 

15 

Application Managers 34 

Application Managers (AM) are components that provide the 
interface between the SLI and one or more of its content suppliers 
(i.e. other systems, services or applications). Each application 

20 manager (there is one for every content supplier) exposes a set of 
functions to the dialogue manager to allow business transactions 
to be realised (e.g. GetEmailO, SendEmailO, BookFl ight ( ) , 
GetNewsItem( ) , etc). Functions require the DM to pass the 
complete set of parameters required to complete the transaction. 

25 The AM returns the successful result or an error code to be 
handled in a predetermined fashion by the DM. 

An AM is also responsible for handling some stateful 
information. For example, User A has been passed the first 5 

30 unread emails. Additionally, it stores information relevant to a 
current user task. For example, flight booking details. It is 
able to facilitate user access to secure systems, such as banking, 
email or other. It can also deal with offline events, such as 
email arriving while a user is offline or notification from a 

35 flight reservation system that a booking has been confirmed. In 
these instances the AM's role is to pass the information to the 
Notification Manager. 
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An AM also exposes functions to other devices or channels, 
such as web, WAP, etc. This facilitates the multi channel 
conversation discussed earlier. 

5 

AMs are able to communicate with each other to facilitate 
aggregation of tasks. For example, booking a flight primarily 
would involve a flight booking AM, but this would directly utilise 
a Calendar AM in order to enter flight times into a users 
10 Calendar. 

AMs are discrete components built, for example, as 
enterprise Java Beans (EJBs) they can be added or updated while 
the system is live. 

15 

Transaction & Message Broker 142 (Fig. 2) 

The Transaction and Message Broker records every logical 
transaction, identifies revenue -generating transactions, routes 
messages and facilitates system recovery. 

20 

Adaptive Learning & Personalisation 32; 148, 150 (Fig. 2) 

Spoken conversational language reflects quite a bit of a 

user's psychology, socio-economic background, and dialect and 

speech style. The reason an SLI is a challenge, which is met by 

25 embodiments of the invention, is due to these confounding factors. 
Embodiments of the invention provide a method of modelling these 
features and then tuning the system to effectively listen out for 
the most likely occurring features. Before discussing in detail 
the complexity of encoding this knowledge, it is noted that a very 

30 large vocabulary of phrases encompassing all dialectic and speech 
style (verbose, terse or declarative) results in a complex 
listening test for any recogniser. User profiling, in part, 
solves the problem of recognition accuracy by tuning the 
recogniser to listen out for only the likely occurring subset of 

35 utterance in a large domain of options. 

The adaptive learning technique is a stochastic 
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(statistical) process which first models which types, dialects and 
styles the entire user base of users employ. By monitoring the 
Spoken Language of many hundreds of calls, a profile is created by 
counting the language mostly utilised across the population and 
5 profiles less likely occurrences. Indeed, the less likely 
occurring utterances, or those that do not get used at all, could 
be deleted to improve accuracy. But then, a new user who might 
employ the deleted phrase, not yet observed, could come along and 
he would have a dissatisfying experience and a system tuned for 

10 the average user would not work well for him. A more powerful 
technique is to profile individual user preferences early on in 
the transaction, and simply amplify those sets of utterances over 
those utterances less likely to be employed. The general data of 
the masses is used initially to set a set of tuning parameters and 

15 during a new phone call, individual stylistic cues are monitored, 
such as phrase usage and the model is immediately adapted to suit 
that caller. It is true, those that use the least likely 
utterances across the mass, may initially be asked to repeat what 
they have said, after which the cue re-assigns the probabilities 

20 for the entire vocabulary. 

The approach, then, embodies statistical modelling across an 
entire population of users . The stochastic nature of the approach 
occurs, when new observations are made across the average mass, 
25 and language modelling weights are adaptively assigned to tune the 
recogniser . 

Help Assistant & Interactive Training 

The Help Assistant & Interactive Training component allows 
30 users to receive real-time interactive assistance and training. 
The component provides for simultaneous, multi channel 
conversation (i.e. the user can talk through a voice interface and 
at the same time see visual representation of their interaction 
through another device, such as the web) . 

35 

Da tabases 
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The system uses a commercially available database such as 
Oracle 81 from Oracle Corp. 

Central Directory 
5 The Central Directory stores information on users, available 

applications, available devices, locations of servers and other 
directory type information. 

System Administration - Infrastructure 
10 The System Administration - Applications, provides 

centralised, web-based functionality to administer the custom 
build components of the system (e.g. Application Managers, Content 
Negotiators, etc.) . 

15 Development Suite (35) 

This provides an environment for building spoken language 
systems incorporating dialogue and prompt design, workflow and 
business process design, version control and system testing. It 
is also used to manage deployment of system updates and 

20 versioning. 

Rather than having to laboriously code likely occurring user 
responses in a cumbersome grammar (e.g. BNF grammar - Bachus Nauer 
Format) resulting in time consuming detailed syntactic 

25 specification, the development suite provides an intuitive 
hierarchical, graphical display of language, reducing the 
modelling act to creatively uncover the precise utterance but the 
coding act to a simple entry of a data string. The development 
suite enables a Rapid Application Development (RAD) tool that 

30 combines language modelling with business process design 
(workflow) . 

Dialogue Subsystem 

The Dialogue Subsystem manages, controls and provides the 
35 interface for human dialogue via speech and sound. Referring to 
Figure 1, it includes the dialogue manager, spoken language 
interface repository, session and notification managers, the voice 
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controller 19, the Automatic Speech Recognition Unit 22, the 
Automatic Speech Generation unit 26 and telephony components 20. 
The subsystem is illustrated in Figure 4. 

Before describing the dialogue subsystem in more detail, it 
5 is appropriate first to discuss what is a Spoken Language 
Interface (SLI) . 

A SLI refers to the hardware, software and data components 
that allow users to interact with a computer through spoken 
language. The term "interface" is particularly apt in the context 

10 of voice interaction, since the SLI acts as a conversational 
mediator, allowing information to be exchanged between user and 
system via speech. In its idealised form, this interface would be 
"invisible" and the interaction would, from the user's standpoint, 
appear as seamless and natural as a conversation with another 

15 person. In fact, one principle aim of most SLI projects is to 
create a system that is as near as possible to a human-human 
conversation. 

If the exchange between user and machine is construed as a 
dialogue, the objective for the SLI development team is to create 

20 the ears, mind and voice of the machine. In computational terms, 
the ears of the system are created by the Automatic Speech 
Recognition (ASR) System 22. The voice is created via the 
Automatic Speech Generation (ASG) software 26, and the mind . is 
made up of the computational power of the hardware and the 

25 databases of information contained in the system. The present 
system uses software developed by other companies for its ASR and 
ASG. Suitable systems are available from Nuance and Lernout & 
Hauspie respectively. These systems will not be described 
further. However, it should be noted that the system allows great 

30 flexibility in the selection of these components from different 
vendors. Additionally, the basic Text To Speech unit supplied, 
for example, by Lernout & Hauspie may be supplemented by an audio 
subsystem which facilitates batch recording of TTS (to reduce 
system latency and CPU requirements) , streaming of audio data from 

35 other source (e.g. music, audio news, etc) and playing of audio 
output from standard digital audio file formats. 
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One implementation of the system is given in Figure 3. It 
should be noted that this is a simplified description. A voice 
controller 19 and the dialogue manager 24 control and manage the 
dialogue between the system and the end user. The dialogue is 
5 dynamically generated at run time from a SLI repository which is 
managed by a separate component, the development suite. 

The ASR unit 22 comprises a plurality of ASR servers. The 
ASG unit 26 comprises a plurality of speech servers. Both are 
managed and controlled by the voice controller. 
10 The telephony unit 20 comprises a number of telephony board 

" servers and communicates with the voice controller, the ASR 
servers and the ASG servers . 

Calls from users, shown as mobile phone 18 are handled 
initially by the telephony server 20 which makes contact with a 

15 free voice controller. The voice controller contacts the locates 
an available ASR resource. The voice controller 19 which 
identifies the relevant ASR and ASG ports to the telephony server 
The telephony server can now stream voice data from the user to 
the ASR server and the ASG stream audio to the telephony server. 

20 The voice controller, having established contacts with the 

ASR and ASG servers now requests a informs the Dialogue Manager 
which requests a session on behalf of a user in the session 
manager. As a security precaution, the user is required to 
provide authentication information before this step can take 

25 place. This request is made to the session manager 28 which is 
represented logically at 132 in the session layer in Figure 2. 
The session manager server 28 checks with a dropped session store 
(not shown) whether the user has a recently dropped session. A 
dropped session could be caused by, for example, a user on a 

30 mobile entering a tunnel. This facility enables the user to be 
reconnected to a session without having to start over again. 

The dialogue manager 24 communicates with the application 
managers 34 which in turn communicate with the internal /external 
services or applications to which the user has access. The 

35 application managers each communicate with a business transaction 
log 50, which records transactions and with the notification 
manager 28b. Communications from the application manager to the 
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notification manager are asynchronous and communications from the 
notification manager to the application managers are synchronous. 
The notification manager also sends communications asynchronously 
to the dialogue manager 24 . The dialogue manager 24 has a 
5 synchronous link with the session manager 28a, which has a 
synchronous link with the notification manager. 

The dialogue manager 24 communicates with the adaptive 
learning unit 33 via an event log 52 which records user activity 
so that the system can learn from the users interaction. This log 

10 also provides a series of debugging and reporting information. 
The adaptive learning unit is connected to the personalisation 
module 34 which is in turn connected to the dialogue manager. 
Workflow 56, Dialogue 58 and Personalisation repositories 60 are 
also connected to the dialogue manager 24 through the 

15 personalisation module 554 so that a personalised view is always 
handled by the dialogue manager 24. These three repositories make 
up the SLI Repository referred to early. 

As well as receiving data from the workflow, dialogue and 
personalisation repositories, the personalisation can also write 

20 to the personalisation repository 60. The Development Suite 35 is 
connected to the workflow and dialogue repositories 56, 58 and 
implements functional specifications of applications storing the 
relevant grammars, dialogues, workflow and application manager 
function references for each the application in the repositories. 

25 It also facilitates the design and implementation of system, help, 
navigation and misrecognition grammars, dialogues, workflow and 
action references in the same repositories. 

The dialogue manager 24 provides the following key areas of 
functionality: the dynamic management of task oriented 

30 conversation and dialogue; the management of synchronous 
conversations across multiple formats; and the management of 
resources within the dialogue subsystem. Each of these will now 
be considered in turn. 

35 Dynamic Management of Task Oriented Conversation and Dialogue 
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The conversation a user has with a system is determined by a 
set of dialogue and workflow structures, typically one set for 
each application. The structures store the speech to which the 
user listens, the keywords for which the ASR listens and the steps 
5 required to complete a task (workflow) . By analysing what the 
users say, which is returned by the ASR, and combining this with 
what the DM knows about the current context of the conversation, 
based on current state of dialogue structure, workflow structure, 
and application & system notifications, the DM determines its next 

10 contribution to the conversation or action to be carried out by 
the AMs . The system allows the user to move between applications 
or context using either hotword or natural language navigation. 
The complex issues relating to managing state as the user moves 
from one application to the next or even between multiple 

15 instances of the same application is handled by the DM. This 
state management allows users to leave an application and return 
to it at the same point as when they left. This functionality is 
extended by another component, the session manager, to allow users 
to leave the system entirely and return to the same point in an 

20 application when they log back in - this is discussed more fully 
later under Session Manager. 

The dialogue manager communicates via the voice controller 
with both the speech engine (ASG) 26 and the voice recognition 
engine (ASR) 22. The output from the speech generator 26 is voice 

25 data from the dialogue structures, which is played back to the 
user either as dynamic text to speech, as a pre-recorded voice or 
other stored audio format. The ASR listens for keywords or phrases 
that the user might say. 

Typically, the dialogue structures are predetermined (but 

30 stochastic language models could be employed in an implementation 
of the system or hybrids of the two) . Predetermined dialogue 
structures or grammars are statically generated when the system is 
inactive. This is acceptable in prior art systems as scripts 
tended to be simple and did not change often once a system was 

35 activated. However, in the present system, the dialogue 
structures can be complex and may be modified frequently when the 
system is activated. To cope with this, the dialogue structure is 
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stored as data in a run time repository, together with the 
mappings between recognised conversation points and application 
functionality. The repository is dynamically accessed and 
modified by multiple sources even when active users are on-line. 
5 The dialogue subsystem comprises a plurality of voice 

controllers 19 and dialogue managers 24 (shown as a single server 
in Figure 3) . 

The ability to update the dialogue and workflow structures 
dynamically greatly increases the flexibility of the system. In 

10 particular, it allows updates of the voice interface and 
applications without taking the system down; and provides for 
adaptive learning functionality which enriches the voice 
experience to the user as the system becomes more responsive and 
friendly to a user's particular syntax and phraseology with time. 

15 Considering each of these two aspects in more detail: 

Updates 

Today we are accustomed to having access to services 24 hours a 
day and for mobile professionals this is even more the case given 

20 the difference in time zones. This means the system must run none 
stop 24 hours a day, 7 days a week. Therefore an architecture and 
system that allows new applications and services or merely 
improvements in interface design to be added with no affect on the 
serviceability of the system has a competitive advantage in the 

25 market place. 

Adaptive Learning Functionality 

Spoken conversational language reflects quite a bit of a user's 
30 psychology, socio-economic background, dialect and speech style. 
One reason an SLI is a challenge is due to these confounding 
factors. The solution this system provides to this challenge is a 
method of modelling these features and then tuning the system to 
effectively listen out for the most likely occurring features - 
35 Adaptive Learning. Without discussing in detail the complexity of 
encoding this knowledge, suffice it to say that a very large 
vocabulary of phrases encompassing all dialectic and speech style 
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(verbose, terse or declarative) results in a complex listening 
test for any ASR. User profiling, in part, solves the problem of 
recognition accuracy by tuning the recogniser to listen out for 
only the likely occurring subset of utterance in a large domain of 
5 options. 

The adaptive learning technique is a stochastic process which 
first models which types, dialects and styles the entire user base 
of users employ. By monitoring the Spoken Language of many 

10 hundreds of calls, a profile is created by counting the language 
mostly utilised across the population and profiles less likely 
occurrences. Indeed, the less likely occurring utterances, or 
those that do not get used at all, can be deleted to improve 
accuracy. But then, a new user who might employ the deleted 

15 phrase, not yet observed, could come along and he would have a 
dissatisfying experience and a system tuned for the average user 
would not work well for him. A more powerful technique is to 
profile individual user preferences early on in the transaction, 
and simply amplify those sets of utterances over those utterances 

20 less likely to be employed. The general data of the masses is 
used to initially set a set of tuning parameters and during a new 
phone call, individual stylistic cues are monitored, such as 
phrase usage and the model is immediately adapted to suit that 
caller. It is true, those that use the least likely utterances 

25 across the mass, may initially be asked to repeat what they have 
said, after which the cue re-assigns the probabilities for the 
entire vocabulary. 

30 

Managing Synchronous Conversations Across Multiple Formats 

The primary interface to the system is voice. However, 
support is required for other distribution formats including web, 
WAP, e-mail and others. The system allows a conversation to be 
35 conducted synchronously across two or more formats. Figure 5 
illustrates the scenario with the synchronous conversation between 
the user 18 and the dialogue manager 24 being across one or more 
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of voice 40, web 42, and WAP 44. To enable this functionality to 
work in the case of the Web 42, a downloadable web browser plugin, 
or other technology is required on the client side. Additionally, 
to allow it to work on WAP 42 it is reliant on the user initiating 
5 'pull' calls from the WAP device to trigger downloads. However 
future iterations of the Wireless Application Protocol will allow 
information to be pushed to the WAP device. The important thing 
here is that the system supports these multi -channel 
conversations . The device or channel type is not important or 
10 restricted to current art . 

The ability to support multiple format synchronous 
conversation is useful in providing training for new users, an 
interface for help desk operators and for supplying information 
not best suited to aural format. Considering these in turn: 

15 

Providing a Training Mode for New Users 

New users to the system may initially experience a little 
difficulty adjusting to an interface metaphor where they are 
controlling and using a software system entirely via voice. A 

20 training mode is offered to users where they conduct a session via 
voice and at the same time view real-time feedback of their 
actions on their web browser or WAP screen. Having a visual 
representation of an interactive voice session, where the user can 
see their workflow, where they are in the system and how to 

25 navigate around, is a highly effective way to bring them up to 
speed with using the system. 

Providing an Interface for Help Desk Operators 

An important part of the service provided using the system 

30 is the ability to contact a human operator during a session if 
help is needed. When a user has successfully contacted a help 
desk operator, the operator takes advantage of the synchronous 
conversation functionality and "piggybacks" onto the user's 
current session. That is, the operator uses a desktop application 

35 to see, and control if necessary, the voice session that a user is 
having with the system. For example, a user in the middle of a 
session but is having trouble, say they are in the Calendar 
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application and would like to compose an email in the email 
application but cannot remember the correct keywords to use. They 
say "Help" (for example) and are automatically patched through a 
help desk operator. They explain their problem to the operator 
5 who can see onscreen from the desktop application various items of 
information: who the user is; what tasks they are currently 
running; what stage they are in with those tasks, etc. The 
operator can then either notify the user of the corrective 
action, or they can directly move the user into the "Compose 
10 Email" task from their desktop application. After the operator 
returns the user to the voice session they will now be in the 
correct part of the system. 

Formats Not Suitable for Voice 

15 While voice provides an excellent means for human- computer 
interaction, it is not the solution for all requirements. 
Consider a user needing to access an address in a mobile 
environment, they will either need to remember the address or 
write it down if it's just spoken to them. This may in a number 

20 of situations be adequate, but in a great many it won't be. Using 
a visual, channel such as SMS adds additional value to the voice 
proposition and neatly solves this problem by sending a text 
version of the address to the users mobile phone while they are 
hearing the aural one. 

25 

Managing Resources Within the Dialogue Subsystem 

A key requirement of the system is to be able to cope with 
the predicted, or a greater, number of users using the system 
concurrently. The main bottleneck occurs at the dialogue 

30 subsystem as the ASR and ASG components are resource intensive in 
terms of CPU time and RAM requirements. Figure 8 shows how 
resources may be effectively managed from the voice controller. 
This is through the use of the ASR Manager 23, and ASG Manager 27. 
Rather than communicating directly with the ASR and TTS servers, 

35 the voice controller communicates with the ASR Manager and TTS 
Manager which, in turn, evaluate the available resources and match 
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up available resources to requests coming from the Dialogue 
Manager to maximize those resources. 

Thus, when a user starts a voice session with the system the 
telephony server 20, which receives the voice data initially, 
5 contacts a voice controller 19 to find a free ASR resource from 
the dialogue subsystem to support the session. The DM in turn 
contacts the ASR Manager which checks its resource pool for an 
available resource. The resource pool is only a logical entity - 
the underlying resources may be physically distributed across a 
10 number of different services. A similar procedure is performed 
for the ASG engines using in ASG manager. 

Spoken Language Interface Structures Functionality 

The core components and structure of the SLI will now be 
15 described. These components can be manipulated using the Designer 
tool, which will be described in due course. 

1 Workflow and Conditions 

A workflow encapsulates all dialogue pertaining to a specific 
20 application, and the logic for providing * dialogue flow' . It is made up 
of % flow components' of phrases and actions described below, and a set 
of conditions for making transitions between these components based on 
the current context. These conditions have the effect of making 
decisions based on what the user has said, or on the response received 
25 from an application. The result of the condition is a flow component for 
the dialogue to move to. A condition can reference any * workflow 
variables' or parameters. This is the mechanism by which the system 
remembers details provided by a user, and can make intelligent decisions 
at various points in the dialogue based on what has been said. The 
30 workflow is thus the 'scope' of the system's memory. 

A workflow itself can also be a workflow component, such that a 
condition can specify another workflow as its target. A workflow 
controller manages the transitions between workflow components. 

35 

2 Phrases 

A phrase is an SLI component used to encapsulate a set of related 
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prompts and responses, usually oriented towards either performing a 
system action such as ordering some flowers or making a navigational 
choice in a dialogue, for example selecting a service. Each phrase has a 
corresponding grammar covering everything the user could be expected to 
5 say in specifying the action or in making the navigational choice. The 
objective of a phrase is to elicit sufficient data from a user to either 
perform a system action such as ordering some flowers, or to make a 
navigational choice in the dialogue such as selecting a service; the 
phrase encapsulates all the necessary components to do this: prompts, 
10 storage of specifications, corresponding grammar, reference to an action 
if appropriate. 

A complete dialogue for an application will usually be constituted 
of many inter-related phrases. 

15 

3 Parameters 

A parameter represents a discrete piece of information to be 
elicited from a user. In the flower booking example, information such as 
'flower type', 'flower quantity' and 'recipient' are examples of 

20 parameters: information required by the system but not known when the 
dialogue starts. Parameters are linked to prompts, which specify the 
utterances that may be used to elicit the data, and to 'words', which 
represent the possible values (responses) for this parameter. A 
parameter can be either 'empty' or 'filled' depending on whether or not 

25 a value has been assigned for that parameter in the current dialogue. 
Parameters may be pre-populated from user preferences if appropriate. 

4 Actions 

An action is a flow component representing an invocation of a 
30 'system action' in the system. When an action component is reached in a 
dialogue flow an action will be performed, using the current 'context' 
as input. Actions are independent of any workflow component. The 
majority of actions will also specify values for workflow parameters as 
their output; through this mechanism the dialogue can continue based on 
35 the results of processing. 
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5 Prompts 

In order to maintain a dialogue, the dialogue manager has recourse 
to a set of prompts. Prompts may be associated with parameters, and with 
phrases. There is a wide range of prompts available ranging from data 
5 elicitation, for example: "What type of flowers would you like to 
order?" / "Who are the roses for?") to completion notifications: for 
example "Your flower order has been placed, thank you for your custom". 

6 Words 

10 Words are specified as possible values for parameters. In a 

1 flower booking' scenario, the words corresponding to the *flowerType' 
parameter may be roses, lilies, carnations. It is important that the 
system knows the possible responses, particularly as it may at times 
have to perform actions specific to what the user has said. The 

15 relationship between phrases, parameters, words and prompts is 
illustrated in Figure 9, 

Core dialogue flow and logic 

A key feature of the system is that new dialogues are encoded as 
data only, without requiring changes to the % logic' of the system. This 
20 data is stored in notation independent form. The dialogue manager is 
sufficiently generic that adding a new application necessitates changes 
only to the data stored in the database, as opposed to the logical 
operation of the dialogue manager. 

25 The * default' logic of the system for eliciting data, sending an 

action and maintaining dialogue flow is illustrated in the following 
description of system behaviour which starts from the point at which the 
system has established that the user wants to book some flowers: 

30 The system makes the 1 f lowerBooking' phrase current, which is 

defined as the initial component in the current workflow. The % entry 

prompt' associated with this phrase is played {"Welcome to the flower 
booking service") . 
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System waits for a response from the user. This will be returned 
by the ASR as a set of parameter names with values, as specified in the 
currently active grammar. 

5 The system matches any parameters from the utterance against all 

parameters in the parameter Set of the current phrase that do not 
currently have a value. Matching empty parameters are populated with the 
appropriate values from the utterance. 

10 The system checks whether all parameters in the current phrase 

have a value. If they have not, then the system identifies the next 
parameter without a value in the phrase; it plays the corresponding 
prompt to elicit a response from the user, and then waits for a response 
from the user as above. If sequences are specified for the parameters, 

15 this is accounted for when choosing the next parameter. 

If all the parameters in the current phrase have been populated 
the system^ prompts the user to confirm the details it has elicited, if 
this has been marked as required. The phrase is then marked as 
20 1 complete' . 

Control now passes to the Workflow Controller, which establishes 
where to move the dialogue based on pre-specif ied conditions. For 
example, if it is required to perform an action after the phrase has 
25 completed then a link between the phrase and the action must be encoded 
in the workflow. 

This default logic enables mixed initiative dialogue, where all 
the information offered by the user is accounted for, and the dialogue 
30 continues based on the information still required. 

Navigation and Context Switching 

2 Task orientation 

'Task orientation', as mentioned earlier, is the ability to switch 
35 easily between different applications in the system, with applications 
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being aware of the * context' in which they were called, such that a user 
can perform their tasks quickly and efficiently. For example, a user's 
tt task" maybe to arrange a business trip to France. This single task may 
involve booking a flight, booking a hotel, making entries in a diary and 
5 notifying the appropriate parties. Although this task involves different 
applications, the user can achieve this task quickly for three reasons: 

1: The SLI can maintain state between applications so the user can 
leave one application, jump into another, before returning to the 
10 original application and continuing the dialogue where it was left; 

2: The SLI can use information elicited in one application in another 
application. For example a user may book a flight, then go to the diary 
application and have the details automatically entered in the calendar; 
15 and 

3: The SLI can, based on knowledge of the user and of business 
transactions, anticipate what the user wants to do next and offer to do 
this. 

20 

Navigation 

The Utopian voice interface would allow the user to specify what 
he wants to do at any stage in the dialogue, and for the system to move 
to the appropriate task and account for everything the user has said. 
25 Were this possible, a user could be in the middle of a flight booking, 
realise they had to cancel a conflicting arrangement, tell the system to 
"bring up my diary for next Friday and cancel 11:00 appointment" , before 
returning to complete the flight booking transaction. 

30 Current ASR technology currently precludes this level of 

functionality from being implemented in the system; if the system is 
* listening' for all of the grammars in the system, recognition accuracy . 
is unacceptable compromised. This necessitates a compromise that 
retains the essence of the approach. The user must explicitly navigate 

35 to the appropriate part of the system before providing details specific 
to their task. Usually this simply means stating "Vox «application 
name>>". Once the appropriate ASR technology is available it can be 
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easily adopted into the system due to the systems ASR independent 
nature. 

Applications are grouped in a shallow hierarchy under logical 
5 headings for ease of navigation. In one embodiment of the invention it 
is not be necessary to navigate more than 2 * levels' to locate the 
required application. An example grouping is shown below: 

Top Level 
10 Flight Booking 

Messages 

Send Email 
Calendar 

Get Appointment 

15 

The SLI is always listening for context switches to any of the 
"top level' phrases; in this case Flight Booking, Messages or Calendar), 
or to the immediate 1 parent' . Thus the only direct context switch not 
possible in the above scenario is from 'Get Appointment' to 'Send 
20 Email'. Revisiting the example cited . earlier, the business traveller 
could switch to his diary as follows: 

System: "Welcome to Vox" (navigation state) 

User: "Vox FlightBooking" 

System: "Welcome to flight booking" (phrase state) 

25 User: "I'd like to fly from Paris to Heathrow tomorrow" 

System: "What time would you like to leave Heathrow?" 

User: "Vox Calendar" 

System: "Welcome to calendar" 

User: "Bring up my diary for next Friday and cancel 11am 
30 appointment" 

System: "Your 11 o'clock appointment has been cancelled" 

User: "Vox Flight Booking" 

System: "Welcome back to Flight Booking. What time would you 

like to leave Heathrow?" 

35 

Prompts in the SLI 

All prompts are stored in a database, enabling the 
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conversation manager to say tt I am in this state and need to 
interact with the user in this style, give me the appropriate 
prompt" . This affords the system flexibility and makes it 
straightforward to change the dialogue text, should these be 
required. Furthermore it facilitates handling multiple 
languages, should this be required in the future. Prompts may 
be associated with phrases, with parameters, or be * stand-alone' 
generic system prompts. 
Prompt types 

Prompts are categorised to reflect all the different 
states the system may be in when it needs to interact with the 
user. Table 1 below shows some examples of the prompt types. 



Prompt Type 


Description 


Example 


ELICITDATATYPE 


This prompt is used 
when the system needs 
to ask the user to 
provide a value for a 
parameter. 


Wha t type of 
flowers would you 
like to order? 


PARAMETERREAFFIRM 


This prompt is used 
when the system is not 
totally confident it 
has understood an 
utterance, but is not 
sufficiently unsure to 
explicitly ask for a 
confirmation. 


I understood you 
want to fly on 
September 20 th . 


LIST 






ENTRY 


This prompt is played 
on first entering a 
phrase . 


Welcome to Flight 
Booking . 


EXIT 


This prompt is played 
on leaving a phrase. 


Thank you for 
using Flight 
Booking . 


AMBIGUITY 






HELP 


This prompt is used to 
provide help for a 
phrase, or for a 
parameter. 


In flight booking 
you can state 
where you want to 
fly to, and when 
you want to fly, 
and when you want 
to return. 


ACT I ONC0MPLETE 


This prompt is used to 
confirm the details of 
the dialogue before 
the corresponding 
action is committed. 


Are you sure you 
want to cancel 
the appointment? 


ACTIVEPHRASEREMINDER 


This prompt is used to 
refer to a specific 
phrase, to be used for 


Send an email 
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example if a user asks 
to exit system with 
remaining active 
phrases . 

Table 1: Prompt Types 



Prompt Styles 

A key feature of the interface is that it adapts according to 
the user's expertise and preferences, providing 'dynamic 
5 dialogue' . This is achieved by associating a style with a 
prompt, so there can be different versions of the prompt types 
described above. The style categories may be as follows: 

Prompt Verbosity: This can be specified as either 1 verbose' or 
10 'terse'. Verbose prompts will be used by default for new users 
to the system, or those who prefer this type of interaction. 
Verbose prompts take longer to articulate. Terse prompts are 
SLItable for those who have gained a level of familiarity with 
the system. 

15 

Confirmation Style: In confirming details with the user, the 

system may choose an implicit or explicit style. Implicit 
prompts present information to the user, but to not ask for a 
response. This contrasts with explicit prompts, which both 
20 present information and request a response as to whether the 
information is correct. 



Example prompts : 

- Verbose: "Where would you like to fly from on Tuesday?" 
25 - Terse: "Destination airport?" 

- Explicit: "You would like to fly to Milan. Is this 
correct?" 

- Implicit: "you'd like to fly from Milan." 

"When would you like to fly?" (Next prompt) . 
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Dynamic Prompts 

In some cases prompts need to refer to information provided by 
the user that cannot be anticipated. The SLI therefore provides 
dynamic prompts, where a prompt can refer to parameter names 
5 which are substituted with the value of the parameter when the 
prompt is played. Below is an example of an * action confirm' 
prompt for a Flight Booking dialogue; the parameter names are 
identified with a preceding symbol and are resolved before 

the prompt is played. 

10 

So, you want to fly from $fromDest to $toDest on the 
$fromDate returning $returnFlightFromDate . Do you want to 
book this flight? 

15 In addition prompts may contain conditional clauses, where 
certain parts of the prompt are only played if conditions are 
met based on what the user has previously said. The following 
prompt would play "you have asked to order 1 item. Is this 
correct?" if the value of parameter numitems is 1, and "you have 

20 asked to order 3 items. Is this correct?" if the value of 

NUMITEMS is 3 : 

you have asked to order $ NUMITEMS 1 switch NUMITEMS l|item 
not(l) (items lend . Is this correct? 

25 Help and Recovery in the SLI 

No matter how robust the system, or well designed the grammars, 
recognition errors are inevitable; it is necessary for the SLI 
to provide an appropriate level of help to the user. This 
section describes the use of help prompts in the system, and 

30 defines the behaviour of the system with respect to these 
prompts. There is a distinction between *help' and 'recovery'; 
help refers to the system behaviour when the user explicitly 
requests *help' , whereas recovery refers to system behaviour 
when the system has identified the user is having problems, for 

35 example low recognition confidence) and acts accordingly. 
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Help 

The Help system is comprised of four Help domains: 

1. Prompt Help (PH) i A set verbose prompts, each associated 
5 with a normal dialogue prompt. These help prompts generally 
repeat and expand on the normal dialogue prompt to clarify what 
is required at that stage of the dialogue. 

10 2. Application Help (AH): Provides a brief summary of the 
application the user is currently in, and the option of hearing 
a canned demonstration of how to work with the application. 

3. Command Help (CH) : This is a summary of the Hotwords and 
15 Command vocabulary used in the system. 

4. Main System Help (SH) : This is the main 'top level' Help 
domain, which gives a brief summary of the system, the 
applications, and the option to go to PH, AH, and CH domains for 

20 further assistance. 

The user can access ALH, CLH, and SLH by saying the hotword % Vox 
Help' at any time during their interaction with the system. The 
system then asks the user whether they want ALH, CLH, or SLH. 
25 The system then plays the prompts for the selected help domain, 
and then asks the user whether they want to return to the 
dialogue or get more help in one of the domains. 

The two scenarios are exemplified below: 
30 PH access 

System: You can send, save, or forward this email. What do 
you want to do? 

User: What do I say now? //What are my options?// 

System: Plays PH prompt - a more verbose version of the 
35 normal prompt 
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System: system then asks user whether they want to go back 
to where they were in the service, or whether they want to 
go to AH, CH, or SH. 

User: PH 

5 System: Plays PH, then offers options again etcetera 



AH, CH, and SH access 

System: You can send, save, or forward this email. What do 
you want to do? 

10 User: Help 

System: Do you want help with what I just said, with the 
service you're in, with commands, or do you want the main 
system help? 

User: CH 

15 VOX: plays CH, then gives menu of choices, et cetera 



Recovery based on mis recognition 

Recovery in the System is based on a series of prompts; 
the prompt played is based on the confidence of the utterance 

20 received, and the number of recovery prompts that have already 
been played. We can use the confidence value as the criterion 
for the * entry point' into error recovery, meaning that we can 
play different recovery prompts for different confidence values. 
This is useful to distinguish between when 'garbage' is returned 

25 from the ASR from when a recognised utterance with a low 
confidence threshold, and to play different prompts accordingly. 
The sample dialogue below illustrates how the recovery prompts 
'escalate' in a scenario where the system repeatedly fails to 
interpret the user's utterance with sufficiently high confidence 

30 to continue the dialogue. 



System: What do you want to do with this message? 

User: I wanna sand it 

System: (Mia) Did you say hear it? 
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User : No 

System: (M2) What do you want to do with this 
message? 

User: Send it. 

5 System: (M3) Sorry, I still didn't hear you 

clearly. Please try saying only the main words. For 
example, say 'send it' . 
User: Send the message 

System: (M4) Please repeat what you said once 
10 more . 

User: Send it. 

System: (M5) There is still a problem recognising 
you. If you would like to start again at the 
beginning, say Vox Hotword; if you would like to go 
15 back to the service you were in and try again, say 

Vox [service] ; If you would like to try another 
service, say Vox and the service you want; or if you 
would like more Help, say Vox Help. 



20 Parameter -based recovery and confirmations 

Parameter confirmations involve the system asking the user 
to confirm the value they have provided before committing it to 
the system. These confirmations may be specified in advance, for 
example in a V-commerce application where it is very important 

25 that the value is correct, or may be a result of the dialogue 
manager's level of confidence that it has interpreted the value 
correctly. Should the user not confirm the value, it is not 
committed to the system and the user is reprompted. 
Action confirmations have already been referenced in this 

30 document, and apply when all parameters in a phrase have a 
corresponding value. The user is prompted to confirm all the 
parameters and, if the reply is affirmative, the action is 
committed. If the user does not confirm the details are correct, 
then the system will enter 'parameter editing' mode. 

35 In parameter editing mode the user is asked which of the 
parameters values they would like to change, and must refer to 
the parameter by name. The corresponding parameter value is reset 
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to empty, and the normal system logic continues. Because there is 
now an empty parameter the system will play the corresponding 
prompt to elicit a value. An example of an interaction involving 
parameter editing is provided below: 

5 

System: So you'd like to order 12 roses for Lily to be 

deli vered t omorrow ? 
User : No 

System: Would you like to change the flower type, the 

10 flower quantity, the recipient name or the delivery date? 
User: Can I change Flower type? 

System: What type of flowers would you like to send? 

User: I'd like to send Lilies 

System: So you'd like to order 12 Lilies for Lilly to 

15 be delivered tomorrow? 
User: Yes 

Optimising Recognition with the SLI 

A high level of recognition accuracy is crucial to the 
20 success of the system, and this cannot be compromised. Well 
designed grammars are key to achieving this, but the SLI has 
features to help provide the best possible accuracy. One aspect 
of this is the navigation structure described above, which 
assures that the ASR is only listening for a restricted set of 
25 context switches at any time, restricting the number of possible 
interpretations for utterances and hence increasing the chance of 
a correct interpretation. 

Dynamic Dialogue Flow 

30 In the majority of cases we anticipate that the same set of 

parameters will need to be elicited in all cases for each phrase. 
However, on occasion it may be necessary to seek more information 
based on a parameter value provided by a user. Consider a Flower 
Booking service in which it is possible to order different types 

35 of flowers. Some flower types may have attributes that are not 
applicable to other flower types that may be ordered - if you 
order roses there may be a choice of colour, whereas if you order 



SUBSTITUTE SHEET (RULE 26) 

BNSDOCID: <WO 02069320A2_I_> 



WO 02/069320 



PCT/GB02/00878 



47 

carnations there may not. The dialogue must therefore change 
dynamically, based on the response the user gives when asked for 
a flower type. The SLI achieves this by turning off parameters if 
certain pre-specif ied values are provided for other parameters in 
5 the phrase. Parameters for ALL attributes are associated with the 
phrase, and are all switched on by default. The parameter values 
which may be used to switch off particular parameters are 
specified in advance. In the example given, we would specify that 
if the 'flowerType' parameter is populated with 1 carnations' then 
10 the *f lowerColour' parameter should be disabled because there is 
no choice of colour for carnations. 



DIALOGUE MANAGER OPERATION 



15 



The manner in which the Dialogue Manager operates will now 
be described. The function of the Dialogue Manager is to provide 
a coherent dialogue with a user, responding intelligently to what 
the user says, and to responses from applications. To achieve 
20 this function it must be able to do the following: 

(i) keep track what the user what the user has said (record 
state) ; 

(ii) know how to move between dialogue * states'; 

(iii) know how to communicate with users in different styles; 

25 (iv) know how to interpret some specific expressions to 

provide standardised input to applications such as times 
and dates; and 

(v) know about the tasks a user is trying to achieve. A 

dialogue can be further enhanced if the system has some 
30 knowledge of the user with whom they are interacting 

(personalisation) . 

The next section describes the data structures used to represent 
workflows, phrases, parameters and prompts, along with an 
explanation of the demarcation of static and dynamic data to 
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produce a scaleable system. The workflow concept is then 
described explaining how dialogue flow between phrases and 
actions is achieved based on conditional logic. The handling and 
structure of inputs to the system are then considered, followed 
5 by key system behaviour including context switching, recovery 
procedures, firing actions and handling confirmations. 

*Basetypes' provide a means to apply special processing to inputs 
where appropriate. Three basetypes, and the way in which they are 
integrated into the dialogue manager, will be described. 

10 Data Structures and Key Classes 

The system classes can be broadly categorised according to 
whether they are predominantly storage -oriented or function- 
oriented classes. The function oriented » helper' classes are 
described later. 

15 

The core classes and data structures which are used to play 
prompts and capture user inputs, and to manage the flow of 
dialogue will first be described. Much of the data underlying a 
dialogue session is static, i.e. it does not change during the 
20 lifetime of the session. This includes the prompts, the dialogue 
workflows and the flow components such as phrases and actions. 

In the class structure a clear demarcation is made between 
this data and session-specific data captured during the 
interaction with the user. This separation means that multiple 
25 instances of the Dialogue Manager can share a single core set of 
static data loaded from the database on start-up. A single server 
can therefore host multiple dialogue manager sessions without 
needing to load static data from the database for each new 
session. 

30 On start-up the static data is loaded into classes that 

persist between all sessions on that server. For each session new 
objects are created to represent these concepts; some attributes 
of these objects are populated from the data held in the * static' 
classes, whilst others are populated dynamically as the dialogue 

35 progresses (session-specific) . Note that the Prompt data in the 
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j static data store is referenced directly by all sessions; there 

: is no dynamic data associated with a prompt. 

I 

! 
I 

j Flow Components 

j A flow component is a workflow object that may be 

j 5 referenced as a point to move to when decisions have to be made 

regarding dialogue flow. Flow components may be phrases, actions, 
or other workflows. 

The following classes are relevant to the process of 
loading in-memory data structures for workflow components : 
10 FlowComponentStructure : this is the generic 'master' class 

for flow components, which initialises objects of type 
Phrase, Action and Workflow based on data read from the 
database. Because the class only encapsulates this data, 
and nothing specific to a session, it is 'static' and can 
15 persist between dialogue manager sessions. 

Phrase: this class holds all data for a 'phrase' 

workflow component, including references to a parameter 
set, the phrase parameters, and to 'helper classes' which 
are used to perform functionality relating to a phrase, 
20 such as eliciting data, and editing phrase parameters. 

Action: this class represents an abstraction of an 

action for the dialogue system. Its key attribute is a set 
of parameters representing values established in the course 
of the dialogue, which are propagated through this class to 
25 the component performing the 'system' action. 

Workflow: this class represents a workflow; in addition 

to the core 'flow' attributes such as a name and an id, it 
encapsulates all the functionality needed to manage a 
workflow. Because it implements the ' f lowComponent ' 
30 interface, it may be referenced as a workflow component in 

its own right. Transitions between workflows are thus 
straightforward . 
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Parameters and Parameter Sets 

The following key classes and interfaces are used to manage data 
relating to parameters : 

Parameter: interface to classes implemented to store and 
5 manage parameters 

ParameterlmplBase : implements Parameter interface. 

This class stores parameter attributes, and manages 
operations on a specific parameter. 

ParameterSet : interface to classes implemented to 

0 store and manage groups of related parameters 

Basic ParameterSet : implements ParameterSet interface. 

Holds references to groups of objects implementing 
* parameter' interface. Manages selecting parameter 
according to various criteria, applying an operation to all 
5 parameters in group, and reporting on status of group of 

parameters . 

Note that some types of parameters require specialist processing, 
such as date and time parameters. Such classes are defined to 
extend the ParameterlmplBase class, and encapsulate the 
3 additional processing whilst retaining the basic mechanism for 
accessing and manipulating the parameter data. 

Prompts 

Prompts are created and shared between sessions; there is 
no corresponding dynamic per-session version of a prompt. 

5 Prompts may contain embedded references to variables, as 
well as conditional directives. A prompt is stored in the 
database as a string. The aim of the data structures is to 
ensure that: as much 'up-front' processing as possible is 
done upon loading state . Because the code to process 

3 prompts before they are played is referenced very heavily, 
it is important that there is no excessive string 
tokenisation or inefficiencies at this stage, where they 
can be avoided; and that the code logic for processing 
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embedded directives is abstracted into a well defined and 
extensible module, rather than being entwined in a 
multitude of complex string processing. 

Data Structures for Prompts 

5 The following is an example of a prompt as it is stored in the 
prompt database : 

I will reed you the headlines. After each headline ukann 
tell meta play-it again, go to the next headline or to read 
the full story. ! switch NUMHEADLINES 

10 1| there%is%one%$CATEGORY%head-line not(l) |there- 

r%$NUMHEADLINES%$CATEGORY%head- lines lend. Would you like 
to hear it? 

This prompt illustrates an embedded x switch' statement 
encapsulating a condition. This is resolved dynamically in order 

15 to play an appropriate prompt. In the above case: the values for 
the parameter names referenced (prepended with $) are substituted 
for resolution. In this case consider that CATEGORY = *sports'; 
the text n I will read you the headlines ~. story" is played in 
all circumstances; the text * there is one sports head line" will 

20 be played if the value of the parameter NUMHEADLINES equals 

the text w there-r 4 sports headlines" will be played if the value 
of param NUMHEADLINES is 4 (and similarly for other values not 
equal to 1) ; and the text "Would you like to hear it" is played 
under all circumstances". 

25 

The following key structures/classes/concepts underlying prompts 
are described below. 

PromptConsti tuent: 
A prompt is made up of one or more PromptConsti tuent objects. A 

30 prompt constituent is either a sequence of words, or a 
representation of some conditions under which pre-specif ied 
sequences of words will be played. If the 'varName' attribute of 
this object is non-null then this constituent encapsulates a 
conditional (switch) statement, otherwise it is a simple prompt 

35 fragment that does not require dynamic resolution. 
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PromptCondi tion : 

A prompt condition encapsulates logic dictating under which 
conditions a particular prompt is played. It contains a match 
type, a match value (needed for certain match types, such as 
5 equality) and a Prompt I temList representing the prompt to be 
played if the condition holds at the time the prompt is 
referenced. 

Prompt J tern: 

A prompt item represents a token in a prompt. This may be either 
10 a literal (word) or a reference (variable) . The Promptltem class 
records the type of the item, and the value. 
Promp tl t emLi s t : 

The core of the Promp tit emLi s t class is an array of Prompt Items 
representing a prompt. It includes a 'build' method allowing a 
15 prompt represented as a string to be transformed into a 
PromptI temList. 
Logic for Prompt Resolution 

The process for resolving a prompt is as follows : 
Retrieve the prompt from the prompt map 
20 Create a promptBuffer to hold the prompt 

For each constituent 

If this constituent is a conditional : 
For each condition 

Check whether specified condition holds 
25 If condition holds, return associated 

PromptI temList 

Resolve PromptI temList to a string (this 
may involve substituting values 
dynamically) . 

30 Append resolved PromptI temList to buffer 

Otherwise: 

Resolve Promptltem to a string 
Append resolved PromptI temList to a buffer 
Play prompt now held in buffer. 

35 
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Managing Plow 

Dialogue flow occurs as the Dialogue Manager reacts to 
inputs, either user utterances or notifications from 
external components. There are two main types of x flow' , 
5 both 'intra -phrase' and * inter -phrase' . For inter-phrase 
transitions, the flow is constrained by a set of static, 
pre-defined workflows which are read from a database on 
system start-up. When a % flow component' completes, the 
system can have one or more next 'flow components', each of 
10 which has an associated condition. If the condition 
evaluates to True, then the workflow moves to the 
associated target. The process will now be described in 
more detail, and the structure of the data underlying the 
process . 

15 Branches 

The class Branch models a point where a decision needs to be made 
about how the dialogue should proceed. The attributes of a branch 
are a base object (the "anchor' of the branch) and a set of 
objects of class Flowlink, A Flowlink object specifies a 
20 condition (a class implementing the ConditionalExpression 
interface) , and an associated destination which is applicable if 
the condition evaluates to True at the time of evaluation. 

Figure 11 exemplifies a point in dialogue where the user has 
specified an option from a choice list of *read', or % forward ' : 

25 

Conditions 

Any condition implementing the ConditionalExpression interface 
may be referenced in a FlowLink object. The current classes 
implementing this interface are: 
30 CompareEquals, CompareGreater , CompareLess, Not, Or, And, 

True 

These classes cover all the branching conditions 
encountered so far. in dialogue scenarios, but the mechanism 
is extensible such that if new types are required in future 
35 it is straightforward to implement these. 
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Handling Input 
Input Structures 

5 Inputs to the Dialogue Manager are either utterances, or 
notifications from an application manager or other system 
component. A single input is a set of 'slots', associated with a 
named element. Each slot has both a string and an integer value. 
For inputs from the ASR the name will correspond to a parameter 
10 name, the string value of the associated slot to the value of 
that parameter, and the integer value a confidence level for that 
value in that slot. 

The following are attributes of the GenericInputStructure class 
that is extended by the WAVStatus class (for ASR inputs) and by 
15 Notification class (for other inputs) . 

private int majorld; 
private int minor Id ; 
private String description; 
private HashMap slotMap; 

20 

These majorld and minorld attributes of an input are used to 
determine its categorisation. A major id is a coarse-grained 
distinction (e.g. is this a notification input, or is it an 
utterance) , whilst a minor id is more fine grained (eg. for an 

25 utterance, is this a 'confirm' or a 'reaffirm' etc.). The slotMap 
attribute is used to reference all slots pertaining to this 
input. The following represents the slotMap for an input to the 
Dialogue Manager from the ASR in response to a user saying W J 
want to fly to Paris from Milan tomorrow": 

30 



Key 


Value 


DepartureAirport 


Slot {sval: Milan, ival: 40} 


DestinationAirport 


Slot {sval: Paris, ival: 45} 


DepartureTime 


Slot {sval: 4 th November, ival: 
51} 
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The same structure is used to encapsulate notifications to 
the dialogue manager. 

Handling Input 

5 

The key class for handling input is Workf lowManager . This class 
can effect 'hotword switching' as it intercepts all incoming 
input from the ASR before delegating to the appropriate ' current' 
flow component. There are dedicated methods in the dialogue 
10 manager for handling the following input types: 

0K f CONFIRM, NBEST, ASRERROR, MISUNDERSTOOD 

Key Dialogue Manager Behaviour 

15 This section describes some key phrase-oriented functionality in 
the system. 

Context switching 

Context switching is achieved using the 'Hotword' 
mechanism. The WorkFlowManager object acts as a filter on inputs, 
20 and references a data structure mapping hotwords to 

f lowcomponents. The process simply sets the current active 
component of the workflow to that referenced for the hotword in 
the mapping, and dialogue resumes from the new context. 

Data Elicitation 

25 The data elicitation process is based around phrases; this 

section describes the logic underlying the process. 
Data Elicitation uses a dedicated * helper' class, DataElicitor, 
to which a phrase holds a reference. This class can be thought of 
as representing a 'state' into which a phrase flow component can 

30 be; it handles playing prompts for eliciting data, ensuring that 
each parameter in a phrase's parameter set has an opportunity to 
process the input, and recognising when all parameters have a 
corresponding value. 
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Having handled the input, the status of the parameterSet for the 
phrase is checked; if there are still 'incomplete' parameters in 
the parameter set, then elicitation prompt for the next unfilled 
parameter is played. If all parameters are complete, then control 
5 returns to the current phrase. If a confirmation is required on 
the phrase before completion then the 'state' of the phrase is 
set to 'confirmation', otherwise the phrase component is marked 
as completed. 

Action Complete Confirm / Firing Actions 

As described above an 'Action' is a flow component. An 
action object models a system action for the dialogue system, and 
its key attributes are a set of parameters to work with. An 
action may be initiated by specifying the action object as the 
next stage in the dialogue workflow. Note that although in many 
cases the step following completion of a phrase is to initiate an 
action, phrases and actions are completely independent objects. 
Any association between them must be made explicitly with a 
workflow link. 

When the processing of an action is complete, normal workflow 
logic applies to determine how dialogue flow resumes. 

Phrases can be marked as requiring a confirmation stage before an 
action is initiated. In this case the current 'state' of the 
25 phrase is set to a confirmation state prior to marking the phrase 
as complete. The processing defined in this state is to play the 
'confirmation' prompt associated with the phrase, and to mark the 
phrase as complete if the user confirms the details recorded. If 
the user does not confirm the details are correct, the current 
30 state of the phrase component becomes 'SlotEditor' which enables 
the user to change previously specified details as described 
below. 



15 
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Edit Slots 

If the user states that he or she wishes to change the details, 
the current state for the active phrase component becomes the 
'SlotEditor' state, whose functionality is defined in the 
5 SlotEditor helper class. The SlotEditdr is defined as the handler 
for the current phrase, meaning all inputs received are delegated 
to this class. In addition, a special 'dynamic grammar' is 
invoked in the ASR which comprises the names of the parameters in 
the parameterSet associated with the phrase; this allows the user 
10 to reference parameters by name when they are asked which they 
would like to change. 

When the user responds with a parameter name, the data 
elicitation prompt for the parameter is replayed; the user's 
15 response is still handled by the SlotEditor, which delegates to 
the appropriate parameter and handles confirmations if required 

Confirmations 

The SLI incorporates a *conf irmation' state, defined in the 
20 Confirmation helper class, that can be used in any situation 
where the user is required to confirm something. This could 
include a confirmation as a result of a low-confidence 
recognition, a confirmation prior to invoking an action, or a 
confirmation of a specific parameter value. The Confirmation 
25 class defines a playPrompt method that is called explicitly on 
the confirmation object immediately after setting a Confirmation 
object as a handler for a flow component. 

The confirmation class also defines two methods yes and no which 
30 define what should occur if either a 'yes' or a 'no' response is 
received whilst the confirmation object is handling the inputs. 
Because these methods, and the playPrompt method are specific to 
the individual confirmation instances, they are defined when a 
Confirmation object is declared as exemplified in the following 
35 extract : 

confirmation = new Confirmation () { 
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public void yes(){ 

System, out .println( "Phrase " + 
Phrase. this. name + " complete."); 

controller . flowCompleted (Phrase . this) ; 

5 } 

public void no() { 

setHandler (editor) ; 
//play edit slot selection prompt 
session. playPrompt (prompts .get Prompt (0, 0, 
10 Prompt Type . PARAMEDIT_CHOOSEPARAM, Prompt S ty le .VERBOSEIMP) , 

properties) ; 

public void prompt (){ 

//play confirmation prompt 



15 



20 



session. playPrompt (prompts .get Prompt (id. intValue () , 0 # 
PromptType . ACTIONCOMPLETE , Prompts tyle . VERBOSEIMP) , 
properties) ; 

} 



Confirmation requests driven by low-confidence recognition is 
achieved by checking the confidence value associated with a slot, 
and is important in ensuring that an authentic dialogue is 
maintained (it is analogous to mishearing in a human/human 
25 dialogue) . 

(Timer) Help 

The SLI incorporates a mechanism to provide help to 
the user if it determines that a prompt has been played and 
no input has been received for a pre-specif ied period of 
30 time. A timer starts when an input is received from the 
ASR, and the elapsed time is checked periodically whilst 
waiting for more inputs. If the elapsed time exceeds the 
pre-conf igured help threshold then help is provided to the 
user specific to the current context (state) . 



35 



Base Types 
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Base Types are implemented as extensions of the 
ParameterlmplBase class as described in Section 2. These 
override the processlnput method with functionality 
specific to the base type; the 'base type' parameters 
5 therefore inherit the generic attributes of a parameter but 
provide a means to apply extra processing to the input 
received which relates to a parameter before populating the 
parameter value . 

There are three basetype parameters implemented currently, 
10 the behaviour of each is described in the following 
sections . 

State Management in Base Types 

A basetype may initiate a dialogue to help elicit the 
15 appropriate information; the basetype instance must 
therefore retain state between user interactions so that it 
can reconcile all the information provided. It is important 
that any state that persists in this way is reset once a 
value has been resolved for the parameter; this ensures 
20 consistency if the parameter becomes % active' again 
(otherwise the basetype may have retained data from an 
earlier dialogue) . 

Date 

25 The Date basetype resolves various expressions for 

specifying a date into a uniform representation. The user may 
therefore specify dates such as "tomorrow", "the day before 
yesterday" , "17^ April", "the day after Christmas" etc, i.e. can 
specify a date naturally rather than being constrained to use a 

30 rigid pre-specif ied format. Additionally the basetype can respond 
intelligently to the user if insufficient information is provided 
to resolve a date expression. For example if the user says n In 
April" the system should respond "Please specify which day in 
April" . 

35 The operation of the Date parameter is tightly coupled with the 
Date grammar; the two components should be viewed as an 
interoperating pair. 
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Impl emen tat ion 

The Date basetype establishes whether there is a fully specified 
* reference date' in the input; it checks whether the input passed 
to it contains a reference to a day, a month, and optionally a 
5 year. If either the month or the day is left unspecified, or is 
not implied (eg. "this Monday" implies a month), then the user 
will be prompted for this. It then applies any specified 
'modifiers' to this 'reference' date (eg. "the day after-.", or 
"the week before.-", or "a week on ~") , and populates the 
10 parameter value with a standardised representation of the date. 

Time 

The Time base type resolves utterances specifying times into a 
standard unambiguous representation. The user say "half past 
two" , * two thirty" , * fourteen thirty" , M 7 o ' clock" , "nineteen 

15 hundred hours", "half past midnight" etc. As with the Date 
basetype, if a time is not completely specified then the user 
should be prompted to supply the remaining information. The Time 
basetype is inextricably linked with the Time grammar, which 
transforms user utterances into a syntax the basetype can work 

20 with. 

Impl emen tat ion 

The Time basetype tries to derive three values from the input: 
hour, minute, time period. These are the three attributes which 
unambiguously specify a time to the granularity required for Vox 

25 applications. The basetype first establishes whether there are 
references to an hour, minutes, time period and 'time operation' 
in the input. The time operation field indicates whether it is 
necessary to transform the time referenced (e.g. w twenty past 
three") . If no time period has been referenced, or it is not 

30 implicit ("fourteen hundred hours" is implicit) then a flag is 
set and the user is prompted to specify a time period the next 
time round, the originally supplied information being retained. 
Once the base type has resolved a reference to an hour (with any 
modifier applied) and a time period then the time is transformed 

35 to a standard representation and the parameter value populated. • 
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The following examples illustrate the behaviour of the time base 
type and the dependency on the time grammar. 

Yes / No 

This base type encapsulates all the processing that needs to 
5 occur to establish whether there was a y yes* or a 'no' in a user 
utterance. This involves switching the grammar to w yes/no" when 
the parameter becomes active, and extracting the value from the 
grammar result. 

10 

Dialogue Design 

The previous sections have described the nature and function of 
the voice controller and dialogue manager in detail. The next 
section discusses the actual generation of dialogue facilitated 

15 through the development suite. Much of this will be specific to 
a given application and so not of particular importance. 
However, there are a number of areas which are useful to a clear 
understanding of the present invention. 

The Spoken Language Interface is a combination of the 

20 hardware, software and data components that allow users to 
interact with the system though speech. The term "interface" is 
particularly apt for speech interaction as the SLI acts as a 
conversational mediator, allowing information to be exchanged 
between the user and system through speech. In its ideal form, 

25 the interface would be invisible and, to the user, the 
interaction be as seamless and natural as a conversation with 
another person. The present system aims to approach that ideal 
state and emulate a conversation between humans . 

Figure 12 shows the stages involved in designing a dialogue 

30 for an application. There are four main stages: Fundamentals 
300, Dialogue 302, Designer 304 and Testing and Validation 306. 

The fundamental stage 300 involves defining the fundamental 
specification for the application, 310. This is a definition of 
what dialogue is required in terms of the type and extent of the 

35 services the system will carry out. An interaction style 312 
must be decided on. This style defines the interaction between 
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the system and user and is partly constrained by available 
technologies. Finally, a house style 314, is defined. This is 
the characterisation or persona of the system and ensures that 
the prompt style is consistent. 
5 The Dialogue Style 302 in the design process is to 

establish a dialogue flow for each service. This comprises two 
layers 316, 320. In the first layer 316, a dialogue flow maps 
out the different paths a user may take during their interaction 
with the system. After this has been done, prompts can be 
10 written. Eventually, these will be spoken using Text to Speech 
(TTS) software. In the second layer 320, help prompts and 
recovery routines can be designated. The former are prompts 
which will aid the user if they have problems using the system. 
The latter are routines which will occur if there is a problem 
15 with the interaction from the system's point of view, e.g. a low 
recognition value. 

The Designer Stage 304 implements the first two stages 
which are essentially a design process. This task itself can be 
thought of in terms of two sub tasks, coding the dialogue 322 and 
20 coding the grammar 324. The former involves coding the dialogue 
flow and the "Voice" of the system. The latter involves coding 
the grammar, which can be thought of as the u ears" of the system 
as it encapsulates everything she is listening out for. 

The testing and validation stage 306 involves the testing 
25 and validation of the working system. This has two parts. In 
phases 1 and 2 326, 328 the structure properties of the system 
are tested at the grammar, phrase and application levels. At 
phase 3, 330, the system is trialed on human users. This phase 
identifies potential user responses which have not been 
30 anticipated in the grammar. Any errors found will require parts 
of the system to be rewritten. 

Considering now some of these areas in more detail. 

Fundamentals - Interaction and House styles. 
35 The interaction style describes the interaction between the 

user and the system and provides the foundation for the House 
Style. There are two broad areas on consideration when 
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establishing an interaction style: First, human factors in 
dialogue design, it is important to make the interaction between 
the user and system feel natural. Whilst this could be like a 
human-human interaction, it could also be like a comfortable and 
5 intuitive human -computer interaction. Second, limitations in 
relevant technology; it is important to encourage any 
interactions that the technology can support. If the speech 
recognition system can only recognise a small set of individual 
words then there is no point encouraging users to reply to 
10 prompts with long verbose sentences. 

The house style describes the recurrent, standardised 
aspects of the dialogue and it guides the way prompts are 
written. The house style also embodies the character and, to some 
extent, the personality of the voice, and helps to define the 
15 system environment. The house style follows from the marketing 
aims and the interaction style. 

The house style may comprise a single character or multiple 
characters. The character may be changed according to the person 
using the system. Thus, a teenage user may be presented with a 
20 voice, style and vocabulary appropriate to a teenager. In the 
discorse below the character presented to the user is a virtual 
personal assistant (VPA) . It is just one example implementation 
of a house style. In one embodiment the VPA is friendly and 
efficient. She is in her early 30' s. Her interaction is 
'25 characterised by the following phrases and techniques: 

The VPA mediates the retrieval of information and execution 
of services. The user asks the VPA for something and the VPA then 
collects enough relevant information from the user to carry out 
the task. As such, the user should have the experience that they 
30 are interacting with a PA rather than with the specific services 
themselves . 

The VPA refers to the different applications as services, 
the e-mail service, the travel service, news service etc. 

Once the user has gone through the standard password and 
35 voice verification checks the VPA says: "Your voice is my 
command. What do you want to do?" The user can then ask for one 
of the services using the hot-words "Travel" or " calendar" etc. 
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However, users are not constrained by having to say just the hot- 
words in isolation, as they are in many other spoken language 
interfaces. Instead they can say "Will you open the calendar" or 
"I want to access the travel service" etc. 
5 At the head of each service the VPA tells the user that she 

has access to the required service. This is done in two ways. For 
services that are personal to the user such as calendaring she 
says: "I have your [calendar] open", or "I have your [e-mail 
account] open". For services that are on-line, she says: "I have 
10 the [travel service] on-line" . For first time users the VPA then 
gives a summary of the tasks that can be performed in the 
particular service. For example, in the cinema guide first time 
users are given the following information: *I have the cinema 
guide on-line. You can ask me where and when a particular film is 
playing, you can hear summaries of the top 10 film releases, or 
you can ask me what's showing at a particular cinema." This is 
followed by the prompt: "What do you want to do?" When a user 
logs on to the cinema guide for the second time they hear: «i 
have the cinema guide on-line, what do you want to do?" 
20 Throughout the rest of the service she asks data 

elicitation questions. When there are no more data elicitation 
questions to ask she presents relevant information, followed 
either by a data elicitation question or by asking: "[pause for 3 
seconds] What do you want to do?". 

The VPA is decisive and efficient. She never starts phrases 
with preambles such as Okay, fine, sure etc.). 

When the VPA has to collect information from a third party, 
or check availability; times when the system could potentially be 
silent for short periods, the VPA tells the user what she is 
about to do and then says "stand-by" . For example, the VPA might 
say "Checking availability. Stand-by". 

When the VPA notifies the user of a pending action that 
will not result in a time lag she uses a prompt with the 
following structure: [object] [action]. For example, message 
35 deleted, message forwarded, etc. 



25 



30 



SUBSTITUTE SHEET (RULE 26) 



BNSDOCID: <WO_ 



WO 02/069320 



PCT/GB02/00878 



65 

When the VPA has to check information with the user, for 
example, user input information, the VPA says "I understand [you 
want to fly from London to Paris etc] . Is that correct?" 

The prompt style varies through a conversation to increase 
5 the feeling of a natural language conversation. 

The VPA uses personal pronouns (e.g. I, me) to refer to 
herself . 

The VPA is directive when she asks questions. For example, 
she would ask: "Do you want to hear this message?" rather than, 

10 "Shall I play the message to you?". 

In any service where there is a repetitive routine, such as 
in the e-mail service where users can hear several messages and 
have the choice to perform several operations on each message, 
users are given a list of tasks (options) the first time they 

15 cycle through the routine. Thereafter they are given a shorter 
prompt. For example, in the message routine users may hear the 
following: message 1 [headed], prompt (with options), message 2 
[headed], prompt (without options), message 3 [headed], prompt 
(without options), etc. The VPA informs the user of their choices 

10 by saying "You can [listen to your new messages, go to the next 
message, etc]". 

The system is precise, and as such pays close attention to 
detail. This allows the user to be vague initially because the 
VPA will gather all relevant information. it also allows the 

5 user to adopt a language style which is natural and unforced. 
Thus the system is conversational . 

The user can return to the top of the system at any time by 
saying [service name or Restart] . 

The user can make use of a set of hot -word navigation 

0 commands at any time throughout the dialogue. These navigation 
commands are: Help, Repeat, Restart, Pause, Resume, Cancel, Exit. 
Users can activate these commands by prefixing them with the word 
Vox, for example, Vox Pause. The system will also respond to 
natural language equivalents of these commands. 

5 The house style conveys different personalities and 

determines, to a certain extent, how the prompts sound. Another 
important determinant of the sound of the prompts is whether they 
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are written for text to speech conversion (TTS) and presentation, 
human voice and TTS, a synthesis of human voice fragments, or a 
combination of all three methods. 

5 Creating Dialogues and Grammars 

SLI objects are the building blocks of the system. They 
are designed with the intention of providing reusable units (eg 
recurrent patterns in the dialogue flow or structures used in the 
design) which could be used to save time and ensure consistency 
10 in the design of human/ computer dialogue systems. 

Figure 11 shows the relationship between various SLI 
objects . 

Dialogue Objects 

15 Dialogue objects are necessary components for design of 

interaction between the system and the user as they determine the 
structure of the discourse in terms of what the system will say 
to the user and under which circumstances. The dialogue objects 
used are applications, phrases, parameters, and finally prompts 

20 and system prompts. 

An application defines a particular domain in which the 
user can perform a multitude of tasks. Examples of applications 
are; a travel service in which the user can carry out booking 
operations, or a messaging service in which the user can read and 

25 send e-mail. An application is made up of a set of phrases and 
their associated grammars. Navigation between phrases is carried 
out by the application manager. 

A phrase can be defined as a dialogue action (DA) which 
ends in a single system action (SA) . As shown in examples 1-3, a 

30 DA can consist of a series of prompts and user responses; a 
conversation between the system and the user, as shown in example 
one, or a single prompt from the system (example two) . A SA can 
be a simple action such as retrieving information from a database 
(example three) or interacting with a service to book a flight. 

35 

Example One: Flight Booking 
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DA: Lengthy dialogue between system and user to gather 
flight information 

SA: Book flight 
Example Two: Cinema 
5 DA: Systems tells user there are no cinemas showing the 

film they want to see. 

SA: Move onto the next prompt 
Example Three: Contacts 

DA: Dialogue between system and user to establish the name 
10 of a contact 

SA: Check if contact exists in user's address book. 
Phrases are reusable within an application, however they 
must be re-used in their entirety, it is not possible to re-enter 
a phrase halfway through a dialogue flow. A phrase consists of 
15 parameters and prompts and has associated grammar. 

A parameter is a named slot which needs to be filled with a 
value before the system can carry out an action. This value 
depends on what the user says, so is returned from the grammar. 
An example of a parameter is * FLIGHT_DEST ' in the travel 
10 application which requires the name of an airport as its value. 
Prompts are the means by which the system 
communicates or * speaks' with the user. Prompts serve several 
different functions. Generally, however, they can be divided into 
three main categories: phrase level prompts, parameter level 
5 prompts and system level prompts. These are defined as follows: 

Parameter level prompts - Parameter level prompts comprise 
everything the system says in the process of filling a particular 
parameter. The principle dialogue tasks involved in this are 
0 eliciting data from the user and confirming that the user input 
is correctly understood. Examples of parameter level prompts are 
the Parameter Confirm prompt and the Parameter Reaffirm prompt. 

Phrase level prompts - Phrase level prompts comprise 
5 everything the system says in order to guide a user through 

a phrase and to confirm at the end of a phrase that all data 
the user has given is correctly understood. Examples of 
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phrase level prompts are Entry Prompts and Action Complete 
Confirm Prompts. 

System Prompts - System prompts are not attached to a 
5 particular phrase or parameter in an application. This 

means they are read out regardless of the phrase the user is 
currently in. Examples of system prompts are the 

'misunderstood once/twice/final' which play if the system 
cannot interpret what the user is saying. 

10 

Grammar objects are the building blocks of the grammar 
which the ASR uses to recognise and attach semantic meaning to 
user responses. Instances of grammar objects are: containers, 
word groups and words, base types, values and hot words. 
15 Containers are used to represent groups of potential user 

utterances. An utterance is any continuous period of speech from 
the user. Utterances are not necessarily sentences and in some 
cases consist purely of single word responses. Utterances are 
represented in the container by strings. Strings comprise a 
20 combination of one or more word groups, words, base types and 
containers adjacent to one another. It is intended that there 
will be a string in the grammar for every possible user response 
to each Prompt. 

Word groups can contain single words or combinations of 
25 single words. E.g. *f light' can be a member of a word group, as 
can 1 1 want to book a' . The members of a word group generally 
have a common semantic theme. For example, a word group 
expressing the idea that a user wants to do something, may 
contain the strings *I want to' and 1 I would like to'. 
30 Those word groups which carry the most salient information 

in a sentence have values attached to them. These word groups 
are then associated with a parameter which is filled by that 
value whenever a member of these word groups is recognised by the 
ASR. Example one is a typical grammar string found in the travel 
35 application. 

Example one: y l want to book a flight to Paris' 
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The word group containing the most salient word 'Paris' is 
marked as having to return a value to the associated parameter 
* TO_DESTI NATION ' . In the case of hearing example one the value 
5 returned is 'Paris' . 

Base type objects are parameter objects which have 
predefined global grammars, i.e. they can be used in all 
applications without needing to re-specify the grammar or the 
values it returns. 

10 Base types have a special functionality included at 

dialogue level which other containers or phrase grammars do not 
have. For example, if a user says 4 I want to fly at 2.00' . 

They will be moved into the database so they can be edited 
but with caution as the back end has pre-set functions which 
15 prompt the user for missing information and which rely on certain 
values coming back. 

An example of this is the 1 Yes/No' base type. This 
comprises a Yes/No parameter which is filled by values returned 
from a mini-grammar which encapsulates all possible ways in which 
20 the user could say yes or no. 

Parameters are filled by values which are returned from the 
grammar. It is these values which determine the subsequent 
phrase or action in the dialogue flow. Parameters are filled via 
association with semantically salient word groups. This 
25 association can be specified as a default or non-default value. 

A default value occurs when an individual member of a word 
group returns itself as a value. For example, in the travel 
application, the parameter 'Airport' needs to be filled with 
directly with one of the members of the word group Airports, for 
30 example 'Paris' or 'Rome.' This is known as filling a parameter 
with the default value. 

This method should be used when the members of a word group 
belong to the same semantic family (e.g. they are all airports), 
but the semantic differences between them are large enough to 
35 have an impact on the flow of the system (e.g. they are different 
airports) . 
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A non default Value occurs when a whole word group returns 
single value. This is generally used when a parameter can be 
filled with one of many possible values. For example, in the 
% Memo' application the parameter *MEMO_FUNCTION' is used by the 
5 back end to specify whether the user should listen to a saved 
memo or record a new one. To accommodate this the word group 
containing all the synonyms of * listen to a saved memo' sends 
back a single value * savedjnemo , ' whereas the word group 
containing all the synonyms of * record a new memo' sends back a 
10 single value 'new^memo' . 

This method is used when the members of a word group belong 
to the same semantic family (e.g. they all express the user wants 
to listen to a new memo) but the semantic differences between 
members are is inconsequential (i.e. they are synonyms) 
15 Hot words allow system navigation, and are a finite word 

group which allows the user to move around more easily. The two 
main functions carried out by hot words are application switching 
and general system navigation. In a preferred embodiment, Hot 
words always begin with the word Vox to distinguish them from the 
20 active phrase grammar. 

General navigation hot words perform functions such as 
pausing, cancelling, jumping from one service to another, and 
exiting the system. The complete set is as follows. 
Help: Takes the user to the Vox help system 
25 Pause: Pauses the system 

.Repeat: Repeats the last non-help prompt played 

Cancel: Wipes out any action carried out in the current phrase 

and goes back to the beginning of the phrase 

Restart: Goes back to the beginning of the current service 

30 Resume: Ends the pausing function 

Vox [name of service] : Takes the user to the service they ask 
for. If the user has left a service midway, this hot word will 
return them to their point of departure 
Exit: Exits the system 

35 Application switching hot words are made up of the 

Vox' key word followed by the name of the application in 
question, e.g. 'Vox Travel'. These allow the system to jump from 
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one application to another. For example, if the user is in cinema 
booking and needs to check their calendar they can switch to the 
calendar application by saying 'Vox Calendar'. Hot words only 
allow the user to jump to the top of another application, for 
5 example if a user is in e-mail and wants to book a flight they 
cannot do this directly without saying 'Vox travel' followed by 
'I want the flight booking service'. Ability to switch on an 
inter-phrase level is under development for future releases. 
These are a subset of the general registration hot words. 
10 SLI system processes are dialogues which temporarily defer 

from the default dialogue flow. They exist across applications 
and are triggered under certain conditions specified at the 
system level. Like all other dialogues, they are made up from SLI 
objects, however, they differ in that they exist across 
15 applications and are triggered by conditions specified at system 
level. Examples of SLI System processes are the help and 
misrecognition routines. 

One of the features that distinguishes aspects of the 
present invention over the prior art is a dialogue design that 
20 creates an experience that is intuitive and enjoyable. The aim is 
to give the user the feeling that they are engaging in a natural 
dialogue. In order for this to be achieved it is necessary first 
to anticipate all the potential responses a user might produce 
when using the system, and secondly to ensure that all the data 
25 that has been identified is installed in the development tool. 

The role of the grammar is to provide structure in which we can 
contain these likely user responses. This section considers the 
processes involved in constructing one of these grammars in the 
development tool. 

30 The system is designed so that users are not constrained 

into responding with a terse utterance only. They do, however, 
encourage a particular response from the user. This response is 
known as the 'Target Grammar' . Yet the system also allows for the 
fact that the user may not produce this target grammar, and 

35 houses thousands of other potential responses called 'Peripheral 
Grammars'. The relationship between these is shown in Figure 14. 
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Before any data can be inserted into the grammar, it is 
first necessary to make a record of all the potential responses a 
user could produce at each point in the system. The responses can 
be predicted if we use some basic syntactical rules as our 
5 framework. Thus, if a user issues a demand, there are four 
different ways this is likely to be expressed structurally: 

Telegraphic: A simple one or two word utterance expressing 
the desired action or service only, such as 'Flight booking', 
'Air travel' etc. 

10 Imperative: A concise form with no explicit subject, such 

as 'Book a flight'; 'Get me a flight' etc. 

Declarative: A simple statement, such as 'I want to book a 
flight'; ' I need the travel service' etc. 

Interrogative: A question form, such as 'Can I book a 
15 flight?'; 'Can you get me a flight?' etc. 

Once these basic forms have been identified, they can be 
expanded upon to incorporate the various synonyms at each point 
{'could' for 'can', 'arrange' for 'book' etc.). These lists of 
words will form the basis for the words, word groups and 
20 containers in the grammar. 

OTHER COMPONENTS 

The previous discussion has centred on the components of 
the speech user interface and the manner in which the system 
25 interfaces with users. 

Session Manager 

There are two ways a user can communicate with the system; 
interactively and non-interactively . By interactive we mean any 

30 communication which requires the user to be online with the 
system, such as Voice, Web or Wap. By non- interactive we mean 
any communication which is conducted offline, such as by email. 
Whenever a user communicates interactively with the system, 
usually via voice, a session is allocated to deal with the user. 

35 A session is essentially a logical snapshot of what tasks the 
user is running and how far they are in completing each of those 
tasks. The duration of a session lasts from when the user first 
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logs on and authenticates to when they terminate the 
communication. The component which deals with the allocation, 
monitoring and management of session is the Session Manager (SM) . 
Referring to Figure 15, the Session Manager 400 is shown managing 
5 a plurality of user sessions 402. 

The Session Manager additionally performs the tasks of 
authentications and saving session information. When a user 18 
first dials into the system and a Voice Controller 19 has 
successfully brokered the resource to support the user, the SM 
10 400 is contacted to find an available session. Before the SM can 
do that, it must first authenticate the user by identifying the 
person as a registered user of the system and determining that 
the person is who they say they are. 

When a user goes offline it is important that their session 
15 information is saved in a permanent location so that when they 
next log in, the system knows what tasks they have outstanding 
and can recreate the session for them if the user requests it. 
For example, let's say a user is on the train, has dialled into 
the system via their mobile phone, and is in the middle of a 
20 number of tasks (such as booking a flight and composing an 
email) . The train goes through a tunnel and the phone connection 
is lost. After exiting the tunnel and dialing back into the 
system, the user would then expect to be returned to the position 
they were at just before the call was dropped. The other 
25 situation where saving session information may be important is to 
improve performance. When a user is online, holding all their 
session information in an active state can be a drain on computer 
resources in the DM. Therefore, it may become necessary to cache 
session information or not to have stateful sessions at all (that 
30 is read or write session information from a repository as 
necessary) . This functionality is achieved by a relational 
database 406 or equivalent at the backend of the Session Manager 
400 (Figure 16) . The Session Manager could then save the session 
information to the database when needed. 
35 One of the main technical challenges is to have the session 

saving/retrieval process run at an acceptable performance level, 
given that the system will be distributed across different 
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locations. For example, a user in the middle of a session but has 
to stop to get on a flight to another country. On arrival, they 
then dial back into the system. The time taken that to locate 
that user's last session information should be minimised as much 
5 as possible, otherwise they will experience a delay before they 
can start using the system. This may be achieved by session 
information saved to the local system distribution (the location 
the user last interacted with) . After a set timeout period, the 
user's session information would then be moved to a central 
10 location. So, when the user next dials in, the system only needs 
to look into the current local distribution and then the central 
location for possible session information, thus reducing the 
lookup time. 

15 Notification Manager 

The fulfilment of tasks initiated by the Dialog Manager 
takes place independently and in parallel to the Dialog Manager 
executing dialogs. Similarly some of the Application Managers may 
generate events either through external actions or internal 

20 housekeeping, examples of such events include: a message being 
received by an email application manager, changed appointment 
details. This is non- interactive communication and because of 
this there needs to be a way for these sorts of event to be drawn 
to the attention of the user, whether they are on-line or off- 

25 line. 

The Notification Manager shields the complexity of how a 
user is notified from the Application Managers and other system 
components that generate events that require user attention. If 

30 the user is currently on-line, in conversation with the DM, the 
Notification Manager system brings the event to the notification 
of the DM so that it can either resume a previously started 
dialogue or initiate a new dialogue. If the user is not on-line 
then the NM initiates the sending of an appropriate notification 

35 to the user via the user's previously selected preferred 
communications route and primes the Session Manager (SM) so that 
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when the user connects, the SM can initiate an appropriate 
dialogue via the DM. 

Application Manager 

5 For each external service integrated with the system, an 

Application Manager 402 (AM) is created. An AM is an internal 
representation of the service and can include customised business 
logic. For example, an emailing service 

may be implemented by a Microsoft Exchange server from Microsoft 
10 Corp. When a user sends an email, the system will be calling a 
"send email" function provided by that particular Application 
Manager, which will in turn make a call on the Exchange Server. 
Thus, if any extra business logic is required, for example, 
checking whether the email address is formed correctly, it can be 
15 included in the Application Manager component. 

This functionality is illustrated in Figure 17. A user 18 
says to the system "send email". This is interpreted by the 
Dialogue Manager 24 which will invoke the command in the relevant 
application manager. 
20 An application intercessor 4 02 routes the command to the 

correct application manager. The application manager causes an 
email to be sent by MS Exchange 412. 

When a new Application Manager is added to the system, 
several things occur: 
25 The Application Manager Component is installed and 

registered on one or more Application Servers; 

The rest of the system is then notified of the existence of 
the New Application Manager by adding an entry to a global naming 
list, which can be queried at anytime. The entry in the list also 
30 records the version identifier of the application. 

A similar process is involved for removing or modifying an 
exiting Application Manager component. Updates to Application 
Manager Functionality or the dialogue script can be tracked using 
the version identifiers. This allows a fully active service to 
35 be maintained even when changes are made more than one version of 
an AM (or its script) can be run in parallel within the system at 
any time. 
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Transaction Logging 

It is vital that business transactions undertaken by users 
are recorded as this records revenue. A business transaction can 
5 be anything from sending an email to booking a flight. The 
system requires transactional features including commit, abort 
and rollback mechanisms. For example, a user could be going 
through a flight booking in the system. At the last moment 
something occurs to them and they realise they can't take the 
10 flight so they say, "Cancel flight booking". The system must 
then abort the entire flight booking transaction, and roll back 
any changes that have been made. 

An application intercessor is used which acts as the 
communication point between the application manager subsystems 
15 and the dialogue manager. Every command that a user of an 
Application Manager issues via the dialogue manager is sent to 
the application intercessor first. The intercessor then in turn 
routes the message to the appropriate application manager to deal 
with. The intercessor is a convenient place for managing 
transactional activities such as begin a transaction, rollback 
etc. to be performed. It also give a powerful layer of 
abstraction between the dialogue manager and application manager 
subsystems. This means that adding an application manager to 
cope with a new application does not require modification of any 
25 part of the system. 

Personalisation/ Adaptive Learning Subsystem 

It is important to provide an effective, rewarding voice 
experience to end users. One of the best means of achieving this 

30 is to provide a highly personal service to users. This goes 
beyond allowing a user to customise their interaction with the 
system; it extends to a sophisticated voice interface which 
learns and adapts to each user. The Personalisation/Adaptive 
Learning Subsystem is responsible for this task the two main 

35 components of which are the Personalised Agent (54, Fig 4) and 
the Adaptive Learning agent (33, Fig 4). 
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The functions of the Personalisation Agent are shown in 
Figure 18. The Personalisation Agent 150 is responsible for: 
Personal Profile 500 (personal information, contact information 
etc); Billing Information 502 (Bank account, credit card details 
5 etc); authentication information 504 (username, password); 
application preferences 506 ("Notify me of certain stock price 
movements from the Bloomberg Alert Application"); Alert Fillers 
508 (Configure which messages are notified to the user and in 
which format - SMS; Email etc); Location 510 (in the office; in a 
10 meeting; in the golf course etc) ; Application Preferences 516 
(Frequent flyer numbers, preferred seating, favourite cinema, 
etc); and Dialogue & Workflow Structure Tailoring 517 (results of 
the Adaptive Learning Agent tuning the SLI components for this 
user) . 

15 All this information is held in a personalisation store 512 

which the personalisation agent can access. 

It is the user and the adaptive learning agent who drives 

the behaviour of the personalisation agent. The personalisation 

agent is responsible for applying personalisation and the 
20 adaptive learning agent or user is responsible for setting 

parameters etc. 

The main interface for the user to make changes is provided 
by a web site using standard web technology; html, javascript, 
25 etc. on the client and some serve side functionality (eg java 
server pages) to interface with a backend database. Although, 
the user can also update their profile settings through the SLI. 

The adaptive learning agent can make changes to the SLI 
30 components for each user or across groups of users according to 
the principles laid out earlier. 

Location Manager 

The Location Manager uses geographic data to modify tasks 
35 so they reflect a user's currently specified location. The LM 
uses various means to gather geographic data and information to 
determine where a user is currently or where a user wants 
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information about. For example: asking the user, cell 
triangulation (if user is using a mobile phone) , Caller Line 
Identification (extracting the area code or comparing the full 
number to a list of numbers stored for the user) , application 
5 level information (user has an appoointment in their diary at a 
specified location) and profile information. The effect of this 
service is to change the frame of reference for a user so that 
requests for say restaurants, travel etc. are given a relevant 
geographic context, without the user having to restate the 
10 geographical context for each individual request. 

Advertising- 
Some consider audio advertising intrusive, so the types and 
ways in which advertising is delivered may be varied. The system 
15 is able to individually or globally override any or all of the 
following options : 

(i) A user can opt to not receive any advertising. 

(ii) A user can opt for relevant advertising prompts. For 
example, a user is booking a flight to Paris; the system can ask 

20 if the user wants to hear current offers on travel etc. to Paris. 

(iii) A user can opt for relevant topical advertisements. 
For BA currently flies to 220 destinations in Europe". 

(iv) A user can select to receive general advertisements 
so that while they are on hold or waiting they receive 

25 advertisements similar to radio commercials. 

While an advertisement is being played, the user can be given 

options such as: 

Interrupt 

30 Put on-hold/save for later playback 

Follow up (e.g. if an advert is linked to a v. commerce 
application provided by the system) 

Movie theatres, restaurant chains, etc. can sponsor content. Some 
35 examples : 
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When a user requests information on a specific movie, the user 
could hear "Movie information brought to you by Paradise 
Cinemas" . 

A user can request information about an Egon Ronay listed 
restaurant . 

The Advertising Service sources material from third 
parties, the on-demand streaming of advertisements over the 
Internet from advertising providers may provide to be 
unsatisfactory, and therefore it will be necessary to allow for 
the local caching of advertisements so as to ensure a consistent 
quality of service is delivered. 

Although the invention has been described in relation 
to one or more mechanism, interface and/or system, those skilled 
in the art will realise that any one or more such mechanism, 
interface and/or system, or any component thereof, may be 
implemented using one or more of hardware, firmware and/or 
software. Such mechanisms, interfaces and/or systems may, for 
example, form part of a distributed mechanism, interface and/or 
system providing functionality at a plurality of different 
physical locations. Furthermore, those skilled in the art will 
realise that an application that can accept input derived from 
audio, spoken and/or voice, may be composed of one or more of 
25 hardware, firmware and/or software. 

Insofar as embodiments of the invention described 
above are implement able, at least in part, using a software- 
controlled programmable processing device such as a Digital 
Signal Processor, microprocessor, other processing devices, data 
processing apparatus or computer system, it will be appreciated 
that a computer program for configuring a programmable device, 
apparatus or system to implement the foregoing described methods 
is envisaged as an aspect of the present invention. The computer 
program may be embodied as source code and undergo compilation 
for implementation on a processing device, apparatus or system, 
or may be embodied as object code, for example. The skilled 
person would readily understand that the term computer system in 
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its most general sense encompasses programmable devices such as 
referred to above, and data processing apparatus and firmware 
embodied equivalents. 

Software components may be implemented as plug- ins, 
5 modules and/or objects, for example, and may be provided as a 
computer program stored on a carrier medium in machine or device 
readable form. Such a computer program may be stored, for 
example, in solid-state memory, magnetic memory such as disc or 
tape, optically or magneto-opt ically readable memory, such as 
10 compact disc read-only or read-write memory (CD-ROM, CD-RW) , 
digital versatile disc (DVD) etc., and the processing device 
utilises the program or a part thereof to configure it for 
operation. The computer program may be supplied from a remote 
source embodied in a communications medium such as an electronic 
15 signal, radio frequency carrier wave or optical carrier wave. 
Such carrier media are also envisaged as aspects of the present 
invention. 

Although the invention has been described in relation 
to the preceding example embodiments, it will be understood by 

20 those skilled in the art that the invention is not limited 
thereto, and that many variations are possible falling within the 
scope of the invention. For example, methods for performing 
operations in accordance with any one or combination of the 
embodiments and aspects described herein are intended to fall 

25 within the scope of the invention. As another example, those 
skilled in the art will understand that any voice communication 
link between a user and a mechanism, interface and/or system 
according to aspects of the invention may be implemented using 
any available mechanisms, including mechanisms using of one or 

30 more of: wired, WWW, LAN, Internet, WAN, wireless, optical, 
satellite, TV, cable, microwave, telephone, cellular etc. The 
voice communication link may also be a secure link. For example, 
the voice communication link can be a secure link created over 
the Internet using Public Cryptographic key Encryption techniques 

35 or as an SSL link. Embodiments of the invention may also employ 
voice recognition techniques for identifying a user. 
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The scope of the present disclosure includes any 
novel feature or combination of features disclosed therein either 
explicitly or implicitly or any generalisation thereof 
irrespective of whether or not it relates to the claimed 
5 invention or mitigates any or all of the problems addressed by 
the present invention. The applicant hereby gives notice that 
new claims may be formulated to such features during the 
prosecution of this application or of any such further 
application derived therefrom. In particular, with reference to 

10 the appended claims, features and sub- features from the claims 
may be combined with those of any other of the claims in any 
appropriate manner and not merely in the specific combinations 
enumerated in the claims. 

For the avoidance of doubt the term "comprising" , as 

15 used herein throughout the description and claims is not to be 
construed solely as meaning "consisting only of" . 
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CLAIMS 

1. A spoken language interface mechanism for enabling a 
user to provide spoken input to at least one computer 

5 implement able application, the spoken language interface 
mechanism comprising: 

an automatic speech recognition (ASR) mechanism 
operable to recognise spoken input from a user and to provide 
information corresponding to a recognised spoken term to a 
10 control mechanism, said control mechanism being operable to 
determine whether said information is to be used as input to said 
at least one application, and conditional on said information 
being determined to be input for said at least one application, 
to provide said information to said at least one application. 

15 

2. A spoken language interface mechanism according to 
Claim 1, further comprising a speech generation mechanism for 
converting at least part of any output from said at least one 
application to speech. 

20 

3. A spoken language interface mechanism according to 
any preceding Claim, further comprising a session management 
mechanism operable to track the user's progress when performing 
one or more tasks . 

25 

4 . A spoken language interface mechanism according to 
any preceding Claim, further comprising an adaptive learning 
mechanism operable to personalise a response of the spoken 
language interface mechanism according to the user. 

30 

5 . A spoken language interface mechanism according to 
any preceding Claim, further comprising an application management 
mechanism operable to integrate external services with the spoken 
language interface mechanism. 

35 
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6- A spoken language interface mechanism according to 

any preceding Claim, wherein at least one said application is a 
software application. 

5 7. A spoken language interface mechanism according to 

any preceding Claim, wherein at least one of the automatic speech 
recognition mechanism and the control mechanism are implemented 
by computer software. 

10 8 A spoken language interface according to any 

preceding Claim, wherein the control mechanism is operable to 
provide said information to said at least one application when 
non-directed dialogue is provided as spoken input from a user. 

15 9. A computer system including the spoken language 

interface mechanism according to any preceding Claim. 

10. A program element including program code operable to 

implement the spoken language interface mechanism according to 
20 any one of Claims 1 to 8 . 

11- A computer program product on a carrier medium, said 

computer program product including the program element of Claim 
10. 

25 

12 . A computer program product on a carrier medium, said 
computer program product including program code operable to 
provide a control mechanism operable to provide recognised spoken 
input recognised by an automatic speech recognition mechanism as 

30 an input to at least one application. 

13. A computer program product according to Claim 12, 
wherein the control mechanism is operable to provide said 
information to said at least one application when non-directed 

35 dialogue is provided as spoken input from a user. 
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14. A computer program product according to Claim 12 or 

13 , wherein the carrier medium includes at least one of the 
following set of media; a radio -frequency signal, an optical 
signal, an electronic signal, a magnetic disc or tape, solid- 
state memory, an optical disc, a magneto -optical disc, a compact 
disc and a digital versatile disc. 

15 • A spoken language system for enabling a user to 

provide spoken input to at least one application operating on at 
least one computer system, the spoken language system comprising: 

an automatic speech recognition (ASR) mechanism 
operable to recognise spoken input from a user; and 

a control mechanism configured to provide to said at 
least one application spoken input recognised by the automatic 
speech recognition mechanism and determined by said control 
mechanism as being input for said at least one application. 



16. A spoken language system according to Claim 15, 

wherein the control mechanism is operable to provide said 
20 information to said at least one application when non-directed 
dialogue is provided as spoken input from a user. 

I* 7 - A spoken language system according to Claim 15 or 16, 

further comprising a speech generation mechanism for converting 
at least part of any output from said at least one application to 
speech. 



* 8 - A method of providing user input to at least one 

application, comprising the steps of: 

configuring an automatic speech recognition mechanism 
to receive spoken input; 

operating the automatic speech recognition mechanism 
to recognise spoken input; and 

providing to said at least one application spoken 
35 input determined as being input for said at least one 
application. 



SUBSTITUTE SHEET (RULE 26) 

BNSDOCID: <WO 02069320 A2_l_> 



WO 02/069320 



PCT/GB02/00878 



85 

19. A method according to Claim 18, wherein the provision of the 
recognised spoken input to said at least one application is riot 
conditional upon the spoken input following a directed dialogue 
path. 

5 

20. A method of providing user input according to Claim 
18 or 19, further comprising the step of converting at least part 
of any output from said at least one application to speech. 

10 21. A development tool for creating components of a 

spoken language interface mechanism for enabling a user to 
provide spoken input to at least one computer implementable 
application, said development tool comprising an application 
design tool operable to create at least one dialogue defining how 

15 a user is to interact with the spoken language interface 
mechanism, said dialogue comprising one or more inter-linked 
nodes each representing an action, wherein at least one said node 
has one or more associated parameter that is dynamically 
modifiable while the user is interacting with the spoken language 

20 interface mechanism. 

22. A development tool according to Claim 21, wherein the 
action includes one or more of an input event, an output action, 
a wait state, a process and a system event. 

25 

23. A development tool according to any one of Claims 20 
to 22, wherein the application design tool provides said one or 
more associated parameter with an initial default value or 
plurality of default values . 

30 

24. A development tool according to any one of Claims 20 
to 23, wherein said one or more associated parameter is 
dynamically modifiable in dependence upon the historical state of 
the said one or more associated parameter and/or any other 

35 dynamically modifiable parameter. 
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25. A development tool according to any one of Claims 20 
to 24 , further comprising a grammar design tool operable to 
provide a grammar in a format that is independent of the syntax 
used by at least one automatic speech recognition system. 

5 

26. A development suite comprising a development tool 
according to any one of Claims 20 to 25. 

27. A spoken language interface substantially as 
10 hereinbefore described with reference to the accompanying 

drawings . 

28. A spoken language interface mechanism substantially 
as hereinbefore described, and with reference to the accompanying 

15 drawings. 

29. A spoken language system substantially as 
hereinbefore described with reference to the accompanying 
drawings . 

20 

30. A method of handling dialogue substantially as 
hereinbefore described, and with reference to the accompanying 
drawings . 

25 31. A method of providing user input to at least one 

application substantially as hereinbefore described, and with 
reference to the accompanying drawings . 

32. A computer program substantially as hereinbefore 
30 described, and with reference to the accompanying drawings. 

33. A development tool substantially as hereinbefore 
described, and with reference to the accompanying drawings. 

35 34. a development suite substantially as hereinbefore 

described with reference to the accompanying drawings. 
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35. A spoken language interface for speech communications 

with an application running on a computer system, comprising: 

an automatic speech recognition system (ASR) for 
recognising speech inputs from a user; 
5 a speech generation system for providing speech to be 

delivered to the user; 

a database storing as data speech constructs which 
enable the system to carry out a conversation for use by the 
automatic speech recognition system and the speech generation 
10 system, the constructs including prompts and grammars stored in 
notation independent form; and 

a controller for controlling the automatic speech 
recognition system, the speech generation system and the 
database . 

15 

36. A spoken language interface according to claim 35, 

wherein the database stores mappings between keywords and system 
functionality. 

20 37. A spoken language interface according to claim 35 or 

36, wherein the database stores statistical information 
automatically adapting the ASR probability profiles. 

38. A spoken language interface according to claim 35, 36 
25 or 37, wherein the system automatically generates an SLI 

personality based on the user demographics. 

39. A spoken language interface according to claim 35, 
36, 37 or 38 wherein the controller comprises a hybrid rule based 

30 and stochastic natural language processing engine that 
automatically recognises user responses or dynamically generates 
system prompts based on conversational context. 

40. A spoken language interface according to claim 35 or 
35 36, wherein the data stored in the database includes constructs 

and user utterances for which the automatic speech recognition 
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system listens, the data being stored in grammar independent 
form. 

41 • A spoken language interface according to claim 40, 

5 wherein the database further stores prompts or recorded voice 
delivered by the automatic speech generator to a user. 

42 • A spoken language interface according to claim 40 or 

41 wherein the database further stores workflow descriptors 
) including workflow descriptors for one or more applications and 
orprocesses which interface with the spoken language interface. 



4 3. A spoken language 

claims 35 to 42, comprising a 
15 individual user preferences and 



interface according to any of 
personalisation unit for storing 
profiles 



44 * A spoken language interface according to any of 

claims 35 to 43, comprising an adaptive learning unit, the 
adaptive learning unit being responsive to historical 
20 transactions between the spoken language interface and a given 
user to customise automatically the dialogue with the user. 

4 5. A spoken language interface according to claim 43, 
wherein the personalisation unit is connected between the 

25 database and the controller. 

4 6. A spoken language interface according to any one of 
claims 35 to 45, comprising means for updating the speech 
constructs stored in the database, the updating means operating 

30 while the spoken language interface is operational. 

47 • A spoken language interface according to any one of 

claims 35 to 46, wherein the SLI provides interfaces to a 
plurality of applications, providing the user with voice access 
35 to each of those applications, the SLI further comprising an 
application manager for each application, each application 
manager comprising an internal representation of the application. 
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48. A spoken language interface according to claim 47, 
wherein the application managers each comprise enterprise Java 
Bean (EJB) components. 

5 

49. A spoken language interface according to claim 47 or 
48, wherein the application managers can interact with each 
other, whereby an activity by a user in one application can cause 
activity in one or more applications. 

10 

50. A spoken language interface according to any one of 
claims 35 to 49, comprising a session manager connected to the 
controller for managing user sessions, the session manager being 
arranged to monitor a user conversation, whereby in the event of 

15 a break in that conversation the user can be reconnected at the 
same point in the conversation. 

51. A spoken language interface according to claim 50 
wherein a break in conversation may occur due to a loss in a 

20 connection between the user and the spoken language interface or 
a switch of application by the user. 

52. A spoken language interface according to any one of 
claims 35 to 51, comprising a notification manager for notifying 

25 the user of preselected events when the user is on or offline. 

53. A spoken language interface according to any one of 
claims 35 to 52, wherein the interface between the user and one 
or more applications via the portal is a voice interface, 

30 comprising at least one further interface, the further interface 
being a non-voice interface synchronous with the voice interface. 

54. A spoken language interface according to claim 53, 
wherein the at least one non-voice interface includes the World 

35 Wide Web (www) and Wireless Application Protocol (WAP) 
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55. A spoken language interface according to any one of 
claims 35 to 54, wherein the controller comprises a workflow 
manager for managing transitions between workflow components 
stored in the database. 

5 

56. A spoken language interface according to claim 55, 
wherein the components managed by the workflow manager include 
prompts comprising dialogue spoken to a user; actions 
representing an action performed as a consequence of user 

10 dialogue; parameters comprising information to be elicited from a 
user; words comprising possible values for parameters; and 
phrases comprising a set of related prompts and possible user 
responses . 

15 57. A spoken language interface according to claim 55, 

wherein the prompt component comprises static prompts and dynamic 
prompts . 

58. A spoken language interface for speech communications 
20 with an application running on a computer system, comprising: 

an automatic speech recognition system for 
recognising speech inputs from a user; 

a speech generation system for providing speech to be 
delivered to the user; 
25 an application manager for providing an interface to 

the application and comprising an internal representation of the 
application; and 

a controller for controlling the automatic speech 
recognition system, the text to speech and the database. 

30 

59. A spoken language interface according to claim 58, 
comprising a plurality of application managers, each interfacing 
with a respective application, the application managers 
interacting with each other, whereby an activity by a user in one 

35 application can cause activity in another application. 
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60. A spoken language interface for speech communications 

with an application running on a computer system, comprising: 

an automatic speech recognition system for 
recognising speech inputs from a user; 
5 a speech generationsystem for providing speech to be 

delivered to the user; 

a session manager for controlling and monitoring user 
sessions, whereby on interruption of a session and subsequent re- 
connection a user is reconnected at the point in the conversation 
10 where the interruption took place; and 

a controller for controlling the session manager, the 
automatic speech generator and the text to speech system. 

61. A spoken language interface according to claim 60, 
15 wherein the session manager includes a user authentication system 

for verifying the authenticity of users when they log-on to the 
system. 

62. A spoken language interface according to claim 60 or 
20 61, wherein the session manager includes a store for storing 

session details. 

63. A spoken language interface for speech communications 
with a plurality of applications running on a computer system, 

25 comprising: 

an automatic speech recognition system for 
recogniising speech inputs from a user; 

a speech generation system for providing speechto be 
delivered to the user; 
30 a store of speech grammars for use in interaction 

with the plurality of applications; 

a controller for the automatic speech recognition 
system and for the text to speech system; 

a dialogue manager for managing dialogue between the 
35 user and the plurality of applications, the dialogue manager 
includes a navigation system in which applications are networked 



SUBSTITUTE SHEET (RULE 26) 

tNSDOCID: <WO 02069320 A2J_> 



WO 02/069320 



PCT/GB02/00878 



10 



15 



20 



25 



30 



35 



92 

whereby a user can switch to any top level application at any 
point in a conversation in any other application. 

64 • A spoken language interface according to claim 63, 

wherein the dialogue manager handles dialogue as flow components 
of phrases and actions and a set of conditions for translating 
between phrases and actions based on the current context. 

€5. A spoken language interface according to claim 64, 

wherein each of the set of conditions has a result comprising a 
flow component for the dialogue to move to. 

66. A spoken language interface according to claim 64 or 
65, wherein the flow components further comprise parameters 
representing information to be elicited from a user. 

67. A spoken language interface according to claim 66, 
wherein the flow components further comprise words, the words 
comprising possible values for parameters. 

68. A spoken language interface according to claim 64, 
65, 66 or 67, wherein the flow components further include 
prompts, and wherein the phrases each comprises a set of prompts 
and their responses from a user. 

69 • A spoken language interface according to any one of 
claims 35 to 68, comprising a location manager for determining 
the position of a user and for modyfing data provided to the user 
in accordance with the determined position. 

70 • A spoken language interface according to any one of 
claims 3 5 to 69, comprising an advertising manager for, at the 
choice of the user, selectively displaying advertisements to the 
user in accordance with one or more predetermined parameters. 

71 • A method of handling dialogue with a user in a spoken 
language interface for speech communication with applications 
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running on a computer system, the spoken language interface 
including an automatic speech recognition system and a speech 
generation system, the method comprising: 

listening to speech input from a user to detect a 
5 phrase indicating that the user wishes to access an application; 

on detection of the phrase, making the phrase current 
and playing an entry phrase to the user; 

waiting for parameter names with values to be 
returned by the automatic speech recognition system and 
10 representing user input speech; 

matching the user input parameter manes with all 
empty parameters in a parameter set associated with the detected 
phrase which do not have a value and populating empty parameters 
with appropriate values from the user input speech; 
15 checking whether all parameters in the set have a 

value and, if not, playing to the user a prompt to elicit a 
response for the next parameter without a value; and 

when all parameters in the set have a value, marking 
the phrase as complete. 

20 

72. A method according to claim 71, comprising, prior to 

marking a phrase as complete, prompting the user to confirm 
details given to the system. 

* 

25 73. A method according to claim 72, comprising, where the 

user does not confirm the details given in the affirmative, 
asking the user which parameter value they would like to change, 
resetting the desired parameter value to empty, and playing a 
prompt to elicit a value from the user for the empty parameter 

30 value. 

74. A software tool for designing and implementing 

human/computer dialog systems including an automatic speech 
recognition system and a speech generation system, the software 
35 tool, when run on a computer, performing the steps of: 

providing an application design tool and providing a 
dialogue structure design tool, wherein the step of providing an 
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application design tool comprises providing a graphical dialogue 
design and editing screen which provides a hierarchical view of 
speech user interface (SUI) objects, the objects including 
applications, prompts, grammars and phrases; and wherein the step 
of providing a grammar design tool comprises providing a tools 
container including a library of grammar objects, a text box for 
entry of text to update or create grammar objects, and a display 
portion. 

75 • A software tool according to claim 74, further 
comprising a testing tool for testing the structure of the 
grammar, and testing the SLI . 

76 • A software tool according to claim 74 or 75, further 
comprising a version and configuration control tool for managing 
the implementation of new or updated applications and dialogue 
structures into the live environment. 
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